蓝桥杯-日志统计

 还是在代码中加了很详细的注释，比较适合小白一点

//acwing:日志统计
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{//结构体记录每个点的id和点赞时间
	int id,t;
};
bool mycmp(node a,node b){//按照id然后是点赞时间排序，用于后面的快排
	if(a.id!=b.id){
	  return a.id<b.id;
	}
	if(a.id==b.id){
		return a.t<b.t;
	}
}
int cnt[100003];//记录每个id的合法点赞量
int n,d,k;
int main(){
cin>>n>>d>>k;
node a[n];
for(int i=0;i<n;i++){
	cin>>a[i].t>>a[i].id;
	cnt[a[i].id]=1;//给出id的点的点赞量最少为1，因为一个点肯定满足题意
}
sort(a,a+n,mycmp);//快排，把每个id的区间可以隔开
int start=0;//用来记录每个点的合法点赞量
//记录起始位置
for(int i=1;i<n;i++){
 if(a[i].id==a[i-1].id){//有两个id相同就可以判断了
 	if(a[i].t-a[start].t<d){//两个相邻点的时间间隔小于d那么该id的合法点赞量就加一
	 	cnt[a[i].id]++;
	 }
	 else{//如果间隔大于10了那么让起始点右移，这样用新的start点继续判断后面的点，也算是用了一点点dp的思路
	 	start++;//注意这里就不要cnt++了
	 }
 }
 else{
 	start=i;//相邻两个点的id不同的情况，记录这个点的id，下一个相邻点id相同的话就可以进入上面的if语句判断了
 }
}
for(int i=0;i<100003;i++){
	if(cnt[i]>=k){
		cout<<i<<endl;//输出合法点赞量大于等于k的点
	}
}
return 0;
}