蓝桥杯2018年第九届真题-日志统计-题解(C++代码)

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
vector<long> ss[100005];
int main()
{
    long n,d,k;
    cin>>n>>d>>k;
    //getchar();
    long id,ts,max=0;
    long i;
    for(i=0;i<n;i++)
    {
        cin>>ts>>id;
        //getchar();
        if(id>max)max=id;
        ss[id].push_back(ts);
    }
    for(i=0;i<=max;i++)
    {
        if(ss[i].size()>=k)
        {
            long j=0;
            long count=1;
            sort(ss[i].begin(),ss[i].end());
            for(j=0;j<ss[i].size()-k+1;j++)
            {
                if((ss[i][j+k-1]-ss[i][j])<d){
                    cout<<i<<"\n";
                    break;
                }
            }
        }
    }
    return 0;
}