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