社区讨论
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 条回复,欢迎继续交流。
正在加载回复...