求调0pts
查看原帖
求调0pts
633466
LiaoYF1楼主2022/12/21 21:27
#include<deque>
#include<algorithm>
using namespace std;
int n,d,k,zan[100005];
struct lik{
    int ts,id;
}a[100005];
bool cmp(lik x,lik y){
    return x.ts<y.ts;
}
deque<int> q;
int main(){
    cin>>n>>d>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i].ts>>a[i].id;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        while(!q.empty()&&i-a[q.front()].ts>=d)q.pop_front();
        q.push_back(i);
        for(int j=0;j<q.size();j++){
            zan[a[q[j]].id]++;
        }
    }
    for(int i=1;i<=n;i++){
        if(zan[i]>=k){
            cout<<i<<"\n";
        }
    }
    return 0;
}
2022/12/21 21:27
加载中...