问题 2279: [蓝桥杯][2018年第九届真题]日志统计

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：

ts id

表示在ts时刻编号id的帖子收到一个"赞"。

现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。

具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。

给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。
输入
第一行包含三个整数N、D和K。
以下N行每行一条日志，包含两个整数ts和id。

对于50%的数据，1 <= K <= N <= 1000
对于100%的数据，1 <= K <= N <= 100000 0 <= ts <= 100000 0 <= id <= 100000
输出
按从小到大的顺序输出热帖id。每个id一行。
样例输入
7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3
样例输出
1
3

解题报告：这道题吧我觉得有点坑，不过不难，按照主关键字id排序，看看在是否存在一段区间点赞数超过k，枚举开始的起点，我这道题错误就错在没有枚举起点。。引以为戒吧

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#define IL inline
#define id first
#define time second
typedef long long ll;
using namespace std;
const	int N=100010;
int n,d,k;
typedef pair<int,int> PII;
PII a[N];
int res[N];
int main()
{
	cin>>n>>d>>k;
	for(int i=0;i<n;i++)
	{
		int id,time;
		cin>>time>>id;
		a[i].id=id;
		a[i].time=time;
	}
	sort(a,a+n);
	int cnt=0;
	for(int i=0,j=0;i<n;i++)
	{
		j=i;
		int cc=0;
		int maxv=0;
		int tt=a[i].time;
		while(j<n&&a[j].id==a[i].id)
		j++;
		for(int kk=i;kk+k-1<j;kk++)
		if(a[kk+k-1].time-a[kk].time<d)
		{
		res[cnt++]=a[i].id;
		break;
		}
		i=j-1;
	}
	for(int i=0;i<cnt;i++)
	cout<<res[i]<<endl;
    return 0;
}