红配绿,赛**
查看原帖
红配绿,赛**
990236
hnh2012楼主2023/12/6 20:01

第一个点蛙了,下了样例,答案是五,我输出的是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;
}

2023/12/6 20:01
加载中...