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

强到秃

于 2022-02-23 11:40:30 发布

阅读量9.5k

点赞数 7

分类专栏： C++ 文章标签：蓝桥杯算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_53110416/article/details/123086555

版权

#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 -