C++ 代码

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;

typedef pair<int,int>PII;
const int N = 1e5 + 10;

int n,d,k;
int cnt[N];
int res[N];
bool st[N];
priority_queue<int,vector<int>,greater<int>>heap[N];
vector<PII>vec;

int main()
{
  cin>>n>>d>>k;  //n个帖子 时间段长度为d 不少于k个赞


  for(int i = 0;i < n;i ++)
  {
    int ts,id;
    cin>>ts>>id;  //在ts时间 编号为id的帖子收到赞
    vec.push_back({ts,id});

  }
  sort(vec.begin(),vec.end());  //将帖子按时间排序

  for(int i = 0;i < n;i ++)
  {
    int ts = vec[i].first, id = vec[i].second;
    while(heap[id].size() && heap[id].top() + d <= ts )
    {
      cnt[id] --;
      heap[id].pop();
    }

    cnt[id] ++;
    heap[id].push(ts);

    if(cnt[id] >= k) st[id] = true;
   }

  for(int i = 0;i < 100000;i ++)
   if(st[i]) cout<<i<<endl;
}