蓝桥杯历届真题 日志统计【第九届】【省赛】【B组】

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2730

没有过多的技巧，我就是一个刷题的垃圾

#include<bits/stdc++.h>
using namespace std;
bool vis[100010];
int ans;
struct node
{
    int ts;
    int id;
}a[100010];
bool cmp(node a,node b)//先排个序，如果编号相同的话就按照时间大小排序，否则按编号大小排序 
{
    if(a.id==b.id)
    return (a.ts<b.ts);
    else 
    return a.id<b.id;
}
int n,d,k;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>d>>k;
    for(register int i=0;i<n;i++)
    {
        cin>>a[i].ts>>a[i].id;
    }
    sort(a,a+n,cmp);//排个序 
    for(register int i=0;i<n;i++)
    {
        ans=1;//它本身也是一个赞 
        if(!vis[a[i].id])// 没被标记过 
        {
            for(register int j=i+1;j<n;j++)
            {
                if(a[i].id==a[j].id&&(a[j].ts<a[i].ts+d))//编号相等并且满足时间段 
                {
                    ans++;
                }
                if(ans==k||a[i].id!=a[j].id)//剪枝 
                break;
            }
            if(ans==k)//满足了最后的条件标记并且输出编号 
            {
                vis[a[i].id]=true;//标记这个已经满足了 
                cout<<a[i].id<<endl;//输出 
            }
        }
        
    }
    return 0;
}