首页 文章 1

1

2024-11-20 07:51  浏览数:19  来源:mmyyyy    

const int N = 2e5 + 10;
int n, d, k;
typedef pair<int, int> PII;
#define x first
#define y second
PII a[N];
int cnt[N];
bool b[N];
int main()
{
cin >> n >> d >> k;
for (int i = 1; i <= n; i ++ ){
int ts, id;
cin >> ts >> id;
a[i].x = ts;
a[i].y = id;
}
sort(a + 1, a + n + 1);
for (int i = 1, j = 1; i <= n; i ++ ){//i在前面,j在后面
int t = a[i].y;
cnt[t]++;
while(a[i].x - a[j].x >= d){
cnt[a[j].y]--;
j++:
}
if(cnt[t] >= k){
b[t] = true;
}
}
for (int i = 1; i <= 100000; i ++ ){
if(b[i]){
cout << i << '\n';
}
}
return 0;
}



声明:以上文章均为用户自行添加,仅供打字交流使用,不代表本站观点,本站不承担任何法律责任,特此声明!如果有侵犯到您的权利,请及时联系我们删除。

字符:    改为:
去打字就可以设置个性皮肤啦!(O ^ ~ ^ O)