蓝桥杯---日志管理

#include<bits/stdc++.h>
#include<vector>
#define maxn 1000000
using namespace std;
vector<int >a[maxn+5];
int n,d,k;
bool judge(int x)
{
	int len=a[x].size();
	if(len<k)return false;
	int l=0,r=0,sum=0;
	sort(a[x].begin(),a[x].end());
	while(l<=r&&r<len){
		sum++;
		if(sum>=k){
			if(a[x][r]-a[x][l]<d){
				return true;
			}
			else {
				sum--;
				l++;
			}
		}
		r++;
	}
	return false;
}
int main()
{
	scanf("%d%d%d",&n,&d,&k);
	int x,y;
	for(int i=0;i<n;i++){
		scanf("%d%d",&x,&y);
		a[y].push_back(x);
	}
	for(int i=0;i<maxn+5;i++){
		if(judge(i))printf("%d\n",i);
	}
	return 0;
}