蓝桥杯2018年第九届真题-日志统计

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int t,id;
}x[100005],t;
bool cmp(node a,node b)
{
	if(a.t==b.t)
	{
		return a.id<b.id;
	}
	return a.t<b.t;
}
queue<node>q;
int f[100005];
set<int>se;
int main()
{
	int n,d,k;
	scanf("%d%d%d",&n,&d,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&x[i].t,&x[i].id);
	}
	sort(x,x+n,cmp);
	for(int i=0;i<n;i++)
	{
		t=q.front();
		while(!q.empty()&&x[i].t-t.t>=d)
	    {    
		    f[t.id]--;
	    	q.pop();	
	    	t=q.front();
	    }
		if(x[i].t-t.t<d||q.empty())
		{
			//cout<<x[i].id<<' '<<i<<endl;
			f[x[i].id]++;
			q.push(x[i]);
		}
		if(f[x[i].id]==k)
		{
			se.insert(x[i].id);
		}
	}
	for(auto i=se.begin();i!=se.end();i++)
	{
		printf("%d\n",*i);
	}
	return 0;
}