蓝桥杯真题——日志统计（超清晰注释）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

const int N = 100010;   //根据题目数据范围，定N大小，此题则主要根据N,ts,id来确定的
typedef pair<int, int> PII; //定义一个PII类型以及一对int整型用于存储ts和id
                          
#define x first //为了代码简洁，则分别把first, second 宏定义为x, y
#define y second
int n, d, k;
int cnt[N]; //用于存储每个id号获得赞数，所以后面代码为cnt[t] ++;
bool st[N]; //用于存储每个帖子是否是热帖，所以用bool类型
PII logs[N];//用于存储日志ts, id

int main()
{
    scanf("%d %d %d", &n, &d, &k);
    for(int i = 0; i < n; i ++) scanf("%d %d\n", &logs[i].first, &logs[i].second);

    sort(logs, logs + n);
    
    for(int i = 0, j = 0; i < n; i ++)//双指针算法，i在前，j在后
    {
        int t = logs[i].second;//把每个获赞的帖子id存入t
        cnt[t] ++;//获得一个赞，所以此刻 ++；
        while(logs[i].first - logs[j].first >= d)//如果俩个帖子时间相差超过d，说明该赞无效
        {
            cnt[logs[j].second] --;//所以此刻--；
            j ++;//要把指针j往后，否则死循环
        }
        if(cnt[t] >= k) st[t] = true; //如果该id贴赞超过k，说明是热帖
    }
    for(int i = 0; i < 100000; i ++)
    {
        if(st[i])//如果为真，则把热帖的id打印出来
            cout << i << endl;
    }
    
    return 0;
}

点关注再走吧！