分析
代码
#include <iostream>
#include <cstring>
#include <algorithm>
#define x first
#define y second
using namespace std;
typedef pair<int, int> PII;
const int N=1e5+5;
bool st[N];
int cnt[N];
PII log[N];
int main(){
int n,k,d;
cin >> n >> d >> k;
for(int i=1;i<=n;i++)cin >> log[i].x >> log[i].y;
sort(log+1,log+1+n);
for(int i=1,j=1;i<=n;i++){
int id=log[i].y;
cnt[id]++;
while(log[i].x-log[j].x>=d){
cnt[log[j].y]--;
j++;
}
if(cnt[id]>=k)st[id]=true;
}
for(int i=1;i<=N;i++){
if(st[i])cout << i << "\n";
}
}