蓝桥杯2018年第九届真题-日志统计-题解(C语言代码)(新手专属) 摘要:``` /* 结构体输入--排序 用卡尺法把所有重复的ID记录 在排序--去重 */ #include #include typedef struct{ int ts;…… 题解列表 2020年03月31日 0 点赞 1 评论 1474 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp #include #include #include #include using namespace std; vector ss[100005]; int main()…… 题解列表 2020年03月31日 0 点赞 2 评论 508 浏览 评分:9.5
蓝桥杯2018年第九届真题-日志统计-题解(C++代码)官方题解 摘要:解题思路:每一步都标记的很清晰,快读和快输出得用,因为原题数据很大注意事项:对于50%的数据,1 <= K <= N <= 1000 对于100%的数据,1 <= K…… 题解列表 2020年07月15日 0 点赞 0 评论 578 浏览 评分:8.0
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:### 解题思路:双指针i表示右端点,j表示左端点,如果i~j区间='0'&&c…… 题解列表 2020年10月13日 0 点赞 1 评论 523 浏览 评分:7.3
蓝桥杯2018年第九届真题-日志统计(复杂度O(nlogn)) 摘要:解题思路:首先记录每个日志的点赞时间,对每个日志的时间排序后,直接判断当前点赞时间和后k个时间是否差值小于d。注意事项:复杂度O(nlogn)参考代码:#include<bits/stdc++.h> …… 题解列表 2023年08月20日 0 点赞 0 评论 64 浏览 评分:6.0
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:思路:结构体存每条日志,先按id,再按时间从小到大排序,区间查询 ```cpp #include #include using namespace std; int N,D,K; stru…… 题解列表 2020年04月08日 0 点赞 0 评论 972 浏览 评分:0.0
蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论 摘要:用一**个Map来存储输入的数据,以热帖id为键,被点赞的时刻用一个List保存起来做值**,便于后续判断该帖子是否为热帖 存储完输入数据后,分别**对每个键对应的List从大到小排序,再遍历**,…… 题解列表 2023年03月24日 0 点赞 0 评论 148 浏览 评分:0.0
双指针,从输入的角度出发,sort刷一遍,在d时间段内找到获赞数符合条件的id,双指针来处理其中重复的操作,使得每次只会++,比多重循环减少了大量时间,由哦(n2)减少到接近o(n) 摘要: ``` #include #define int long long #define x first #define y second using namespace std; …… 题解列表 2024年02月06日 0 点赞 0 评论 96 浏览 评分:0.0
蓝桥杯2018年第九届真题-日志统计 摘要:参考代码:#include<bits/stdc++.h> using namespace std; struct node { int t,id; }x[100005],t; bool …… 题解列表 2024年04月06日 0 点赞 0 评论 80 浏览 评分:0.0