蓝桥杯2018年第九届真题-日志统计(排序 + 双指针) 摘要:####解题思路 1.把“点赞”日志按 ts 时间从小到大排序。 2.用 i 和 j 指针维护区间 [T, T+D) 。 3.记录区间 [T, T+D) 点赞数。 ####参考代码 ``…… 题解列表 2023年03月14日 0 点赞 0 评论 160 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C语言代码)(新手专属) 摘要:``` /* 结构体输入--排序 用卡尺法把所有重复的ID记录 在排序--去重 */ #include #include typedef struct{ int ts;…… 题解列表 2020年03月31日 0 点赞 1 评论 1474 浏览 评分:9.9
日志统计(桶思想) 摘要:解题思路:桶储存,内部部依次比较,达到了K退出当前循环,这样做可以大大提高效率参考代码:#include <iostream> using namespace std; #include <vec…… 题解列表 2021年04月10日 0 点赞 0 评论 243 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp /*日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 …… 题解列表 2020年08月24日 0 点赞 1 评论 847 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计 摘要:很坑,但凡一处处理不好,就超时== ```cpp #include #include #include #include #include using namespace std; s…… 题解列表 2022年04月06日 0 点赞 0 评论 241 浏览 评分:9.9
2279: 蓝桥杯2018年第九届真题-日志统计(Java写法) 里面代码每行都有详细的解释,相信可以帮助你看懂 摘要:解题思路:注意事项:这里我写的尺取法可能有点不一样,但是整体思想是差不多的,这里写的就是每次当前ID在这个时间段有没有出现K次,多了也不用管,直接输出,题目说得从小到大,我试了一下好像不用,不过影响也…… 题解列表 2023年03月17日 0 点赞 0 评论 133 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(Java代码) 摘要:```java package 第九届蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class Main…… 题解列表 2020年06月06日 0 点赞 0 评论 606 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp #include using namespace std; #define x first #define y second const int N=100010; type…… 题解列表 2020年12月21日 0 点赞 0 评论 392 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(Java代码) 摘要:#####思路:先将输入的数据进行排序处理,先id从小到大排,id一样则ts从小到大,然后利用类似取尺法进行判断输出 ```java package dotcpp5_14; import j…… 题解列表 2020年08月13日 0 点赞 0 评论 869 浏览 评分:9.9
日志统计 c++ unordered_map解题 滑动窗口 摘要:解题思路:map中键存储id 值存储时间,将所有的信息录入后对时间进行从小到大排序.遍历map,创建两个指针i=0,j=k-1,代表维护的滑动窗口的大小为k,当j指向的元素减去i指向的元素的结果小于等…… 题解列表 2022年03月31日 0 点赞 0 评论 560 浏览 评分:9.9