蓝桥杯2018年第九届真题-日志统计
摘要：参考代码:#include<bits/stdc++.h>
using namespace std;
struct node
{
int t,id;
}x[100005],t;
bool ……
蓝桥杯2018年第九届真题-日志统计-题解(C++代码)
思路：结构体存每条日志，先按id，再按时间从小到大排序，区间查询```cpp#include#includeusingnamespacestd;intN,D,K;structnode{intts;intid;};nodea[100005];boolcmp(nodea,
双指针，从输入的角度出发，sort刷一遍，在d时间段内找到获赞数符合条件的id，双指针来处理其中重复的操作，使得每次只会++，比多重循环减少了大量时间，由哦（n2）减少到接近o（n）
```#include#defineintlonglong#definexfirst#defineysecondusingnamespacestd;constintN=100010;intn,d,k;pairti[N];intsb[N],re[N];signedmain(){cin>>n>>d>>k;
蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论
用一**个Map来存储输入的数据，以热帖id为键，被点赞的时刻用一个List保存起来做值**，便于后续判断该帖子是否为热帖存储完输入数据后，分别**对每个键对应的List从大到小排序，再遍历**，判断该键对应的id是否为热帖用一个指针i从下标0开始遍历【一直遍历到len-1】，
蓝桥杯2018年第九届真题-日志统计(复杂度O(nlogn))
摘要：解题思路:首先记录每个日志的点赞时间，对每个日志的时间排序后，直接判断当前点赞时间和后k个时间是否差值小于d。注意事项:复杂度O(nlogn)参考代码:#include<bits/stdc++.h>
……
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）
摘要：### 解题思路：双指针i表示右端点，j表示左端点，如果i~j区间='0'&&c……
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）官方题解
摘要：解题思路:每一步都标记的很清晰，快读和快输出得用，因为原题数据很大注意事项:对于50%的数据，1 <= K <= N <= 1000 对于100%的数据，1 <= K……
蓝桥杯2018年第九届真题-日志统计-题解(C++代码)
```cpp#include#include#include#includeusingnamespacestd;vectorss[100005];intmain(){longn,d,k;cin>>n>>d>>k;//getchar();longid,
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）
摘要：```cpp
#pragma GCC optimize(2)
#include"bits/stdc++.h"
using namespace std;
int n,d,k;
int ts[1……
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）
```cpp#includeusingnamespacestd;#definexfirst#defineysecondconstintN=100010;typedefpairPII;intcnt[N];//记录每个帖子出现的次数PIIlogs[N];//first存的是时间，