C++ 代码

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

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];

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

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

    if(st[id]) continue;  //如果这个id已经是热帖

    while(heap[id].size() && ts >= d && heap[id].top() <= ts - d )
    {
      cnt[id] --;
      heap[id].pop();
    }

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

    if(cnt[id] >= k)
    {
      st[id] = true;
      res[t ++] = id;
    }

  }

  sort(res,res + t);
  for(int i = 0;i < t;i ++)
   cout<<res[i]<<endl;
}