日志统计 c++ unordered_map解题 滑动窗口
解题思路:map中键存储id值存储时间,将所有的信息录入后对时间进行从小到大排序.遍历map,创建两个指针i=0,j=k-1,代表维护的滑动窗口的大小为k,当j指向的元素减去i指向的元素的结果小于等于D时,说明该id满足要求,否则i++,j++即窗口向右滑动1位.注意事项:由于unordered_ma
蓝桥杯2018年第九届真题-日志统计
很坑，但凡一处处理不好，就超时==```cpp#include#include#include#include#includeusingnamespacestd;structnode{intts,id;//合在一起写，分开来我就超时了==};boolcmp(nodea,
蓝桥杯2018年第九届真题-日志统计(排序 + 双指针)
摘要：####解题思路
1.把“点赞”日志按 ts 时间从小到大排序。
2.用 i 和 j 指针维护区间 [T, T+D) 。
3.记录区间 [T, T+D) 点赞数。
####参考代码
``……
2279: 蓝桥杯2018年第九届真题-日志统计（Java写法） 里面代码每行都有详细的解释，相信可以帮助你看懂
解题思路:注意事项:这里我写的尺取法可能有点不一样，但是整体思想是差不多的，这里写的就是每次当前ID在这个时间段有没有出现K次，多了也不用管，直接输出，题目说得从小到大，我试了一下好像不用，不过影响也不大，判断完了直接换下一个不一样，所以需要一个flag来标记，
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）
摘要：```cpp
/*日志统计
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：
ts id
表示在ts时刻编号id的帖子收到一个"赞"。
……
蓝桥杯2018年第九届真题-日志统计-题解（Java代码）
#####思路：先将输入的数据进行排序处理，先id从小到大排，id一样则ts从小到大，然后利用类似取尺法进行判断输出```javapackagedotcpp5_14;importjava.util.Arrays;importjava.util.Comparator;importjava.util.Sc
蓝桥杯2018年第九届真题-日志统计-题解（Java代码）
```javapackage第九届蓝桥杯;importjava.util.Arrays;importjava.util.Scanner;publicclassMain08{//暴力会超时采用双指针i和j维护一个不大于d的区间//时间复杂度O(nlogn)privatestaticintn;privat
蓝桥杯2018年第九届真题-日志统计-题解(C语言代码)(新手专属)
```/*结构体输入--排序用卡尺法把所有重复的ID记录在排序--去重*/#include#includetypedefstruct{intts;intid;}pre;intcomp(constvoid*m,constvoid*n){pre*a=(pre*)m;pre*b=(pre*)n;return