社区讨论

WA球跳

P14049 [SDCPC 2019] Tokens on the Segments参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mhj2o6hw
此快照首次捕获于
2025/11/03 19:44
4 个月前
此快照最后确认于
2025/11/03 19:44
4 个月前
查看原帖
CPP
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#define PII pair<int,int>
#define fir first
#define sec second
using namespace std;
namespace Main{
	const int N=1e5+7;
	int T,n,res;
	PII s[N];
	inline void main(){
		scanf("%d",&T);
		while(T--){
			scanf("%d",&n);
			for(int i=1;i<=n;i++){
				scanf("%d%d",&s[i].fir,&s[i].sec);
			}
			sort(s+1,s+n+1);
			s[0]=s[n+1]={-1,-1};
			int cnt=0;
			for(int i=1;i<=n+1;i++){
				if(s[i-1].fir!=s[i].fir){
					res+=cnt;
					bool flag=0;
					int j=i;
					while(s[j].sec<s[i-1].fir+cnt){
						if(j>=n){
							flag=1;
							break;
						}
						++j;
					}
					i=j;
					if(flag){
						break;
					}
					cnt=0;
				}
				cnt+=(bool)(cnt<=(s[i].sec-s[i].fir));
			}
			printf("%d\n",res);
			res=0;
		}
		return ;
	}
}
signed main(){
	Main::main();
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...