蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论
用一**个Map来存储输入的数据，以热帖id为键，被点赞的时刻用一个List保存起来做值**，便于后续判断该帖子是否为热帖存储完输入数据后，分别**对每个键对应的List从大到小排序，再遍历**，判断该键对应的id是否为热帖用一个指针i从下标0开始遍历【一直遍历到len-1】，
蓝桥杯2018年第九届真题-日志统计-题解（Java代码）
```javapackage第九届蓝桥杯;importjava.util.Arrays;importjava.util.Scanner;publicclassMain08{//暴力会超时采用双指针i和j维护一个不大于d的区间//时间复杂度O(nlogn)privatestaticintn;privat
蓝桥杯2018年第九届真题-日志统计-题解（Java代码）
#####思路：先将输入的数据进行排序处理，先id从小到大排，id一样则ts从小到大，然后利用类似取尺法进行判断输出```javapackagedotcpp5_14;importjava.util.Arrays;importjava.util.Comparator;importjava.util.Sc
2279: 蓝桥杯2018年第九届真题-日志统计（Java写法） 里面代码每行都有详细的解释，相信可以帮助你看懂
解题思路:注意事项:这里我写的尺取法可能有点不一样，但是整体思想是差不多的，这里写的就是每次当前ID在这个时间段有没有出现K次，多了也不用管，直接输出，题目说得从小到大，我试了一下好像不用，不过影响也不大，判断完了直接换下一个不一样，所以需要一个flag来标记，