第一个点蛙了,下了样例,答案是五,我输出的是6。
代码在此
#include<bits/stdc++.h>
using namespace std;
int read(){
int x=0,f=1;
char c;
while(c<'0'||c>'9'){
if(c=='-')f=-1;
c=getchar();
}
while(c>='0'&&c<='9'){
x=x*10+c-'0';
c=getchar();
}
return f*x;
}
void write(int x)
{
if(x<0){
putchar('-');
x=-x;
}
if(x>9)
write(x/10);
putchar(x%10+'0');
}
struct zombie{
int l,t;
}a[100005];
bool cmp(zombie x,zombie y){
return x.t<y.t;
}
bool flag[100005];
int n,ans;
int main(){
n=read();
for(int i=1;i<=n;i++){
a[i].l=read();a[i].t=read();
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++){
if(flag[i])continue;
int x=i+1;
ans++;
while(x<n){
if(a[x].l==a[i].l&&a[x].t-a[i].t<60)flag[x]=true;
x++;
}
}
write(ans);
return 0;
}