AcWing 1238. 日志统计
原题链接
中等
作者:
666HZ666AC
,
2025-04-10 20:00:30
· 河北
,
所有人可见
,
阅读 1
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
const int N = 100010;
int n,d,k;
PII logs[N];
int cnt[N];
bool st[N];
int main(void)
{
cin>>n>>d>>k;
for(int i = 0 ; i<n ;i++)cin>>logs[i].x>>logs[i].y;
sort(logs,logs+n);
for(int i = 0 , j = 0 ; i<n ;i++){
int id = logs[i].y;
cnt[id] ++;
while(logs[i].x - logs[j].x >= d){
cnt[logs[j].y]--;
j++;
}
if(cnt[id]>=k) st[id] = true;
}
for(int i = 0 ; i<=100000 ;i++)
if(st[i])printf("%d\n",i);
return 0;
}