蓝桥杯日志统计尺取

参考代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int> v[100005];  //定义容器用于存放第i篇帖子被点赞的时间 int main()
{ios::sync_with_stdio(false); int n, d, k;cin >> n >> d >> k;int ts, id;for(int i = 0; i < n; i++)  {cin >> ts >> id;v[id].push_back(ts);}for(int i = 0; i < 100005; i++)  //最多有个100000篇帖子，进行循环 {int len = v[i].size();  //第i篇帖子收到的点赞数 if(len > 0)   {sort(v[i].begin(), v[i].end());  //对点赞的时刻数从小到大排序 //请注意n的值最大也就100000，分配到每个v[i]数量不会很大，因此排序不会超时 int head = 0, tail = -1, sum = 0;  //定义头尾指针，以及尺取的和 while(tail < len)  //循环条件是尾指针没有超出边界 {sum++;  //循环一开始首先尺取和+1，随后将tail指针向后移动一位 tail++;  //请注意起初tail指针是-1 if(tail == len)break;  //指针没有到达边界退出循环 while(v[i][tail] - v[i][head] > d-1) //当头尾指针尺取的时间段超出d时，移动head指针 {sum--;  //移动head指针时，需要将尺取的和-1 head++;}if(sum >= k)  //当尺取和满足要求，即输出是热门帖子 {cout << i << endl;break;}}}}return 0;
}

蓝桥杯日志统计尺取相关推荐

蓝桥杯日志统计 Python
蓝桥杯日志统计 Python 一.题目输入格式输出格式样例输入样例输出二.Python代码总结提示:以下是本篇文章正文内容,下面案例可供参考一.题目小明维护着一个程序员论坛.现在他 ...
java日志统计_Java实现蓝桥杯日志统计
标题:日志统计小明维护着一个程序员论坛.现在他收集了一份"点赞"日志,日志共有N行.其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞" ...
蓝桥杯—日志统计—跟外卖店优先级比较类似
1.问题描述小明维护着一个程序员论坛.现在他收集了一份"点赞"日志,日志共有N行.其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞" ...
蓝桥杯：日志统计尺取法
蓝桥杯:日志统计尺取法题目描述小明维护着一个程序员论坛.现在他收集了一份"点赞"日志,日志共有N行.其中每一行的格式是: ts id表示在ts时刻编号id的帖子收到一个&qu ...
蓝桥杯历届试题地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
蓝桥杯成绩统计 Python实现
蓝桥杯成绩统计小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数. 如果得分至少是 60 分,则称为及格.如果得分至少为 85 分,则称为优秀. 请 ...
第十一届蓝桥杯 ——成绩统计
题目描述小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数. 如果得分至少是 60 分,则称为及格. 如果得分至少为 85 分,则称为优秀. 请计算及 ...
（C语言）蓝桥杯 - 成绩统计
题目描述小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数. 如果得分至少是 60 分,则称为及格.如果得分至少为 85 分,则称为优秀. 请计算及格 ...
蓝桥杯基础练习回形取数
问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列.接下来m ...

蓝桥杯日志统计尺取

蓝桥杯日志统计尺取相关推荐

最新文章

热门文章

蓝桥杯 日志统计 尺取

蓝桥杯 日志统计 尺取相关推荐

最新文章

热门文章

蓝桥杯日志统计尺取

蓝桥杯日志统计尺取相关推荐