#2WA求条!!!
查看原帖
#2WA求条!!!
1260091
_people楼主2024/11/10 22:03
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
int n,d,k;
PII a[100010];
bool cmp(PII a,PII b){
	if(a.second!=b.second) return a.second<b.second;
	else return a.first<b.first;
}
int main(){
	scanf("%d%d%d",&n,&d,&k);
	for(int i=1;i<=n;i++) scanf("%d%d",&a[i].first,&a[i].second);
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		int r=1;
		for(r=1;r<=n;r++){
			if(a[i].second!=a[i+r].second){
				r--;
				break;
			}
		}
		r+=i-1;
		bool f=false;
		int m=i;
		for(int j=i;j<=r;j++){
			while(a[1+m].first-a[j].first<d&&a[1+m].second==a[j].second) m++;
			if(m-j+1>=k) f=true;
		}
		if(f) printf("%d\n",a[i].second);
		i=r+1;
	}
	return 0;
}
2024/11/10 22:03
加载中...