题解 2279: 蓝桥杯2018年第九届真题-日志统计

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

2279: 蓝桥杯2018年第九届真题-日志统计(Java写法) 里面代码每行都有详细的解释,相信可以帮助你看懂

解题思路:注意事项:这里我写的尺取法可能有点不一样,但是整体思想是差不多的,这里写的就是每次当前ID在这个时间段有没有出现K次,多了也不用管,直接输出,题目说得从小到大,我试了一下好像不用,不过影响也不大,判断完了直接换下一个不一样,所以需要一个flag来标记,

蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论

用一**个Map来存储输入的数据,以热帖id为键,被点赞的时刻用一个List保存起来做值**,便于后续判断该帖子是否为热帖存储完输入数据后,分别**对每个键对应的List从大到小排序,再遍历**,判断该键对应的id是否为热帖用一个指针i从下标0开始遍历【一直遍历到len-1】,