蓝桥杯-日志统计

链接:https://www.acwing.com/problem/content/description/1240/

代码：

#include<bits/stdc++.h>

using namespace std;
vector<int> a[(int)1e5+5];
map<int,int>mp;
set<int>s;
int main (){
    int n,d,k;
    cin>>n>>d>>k;
    int l,r,len=0;
    for(int i=0;i<n;i++){
        cin>>l>>r;
        a[l].push_back(r);
        len=max(len,l);
    }
for(l=0,r=0;r<=len;r++){
    for(int i=0;i<a[r].size();i++){
        int t=a[r][i];
        mp[t]++;
        if(mp[t]>=k)s.insert(t);
    }
    while(r-l>=d-1){
        for(int i=0;i<a[l].size();i++){
            int t=a[l][i];
            mp[t]--;
        }
        l++;
    }
}
    for(auto i:s)
    cout<<i<<endl;
    return 0;
}