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

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int main()

{

int N, D, K;

cin >> N >> D >> K;

vector< vector<int> > nums(100002); // 二维向量,外层索引是帖子id

int a = 0, b = 0; // a是时间戳,b是帖子id

// 读取输入,按帖子id归类存储

for (int i = 0; i < N; i++)

{

cin >> a >> b; // a是时间戳,b是帖子id

numsb.push_back(a); // 将时间戳存入对应id的桶中

}

// 遍历所有可能的帖子id(0-100001)

for (int i = 0; i < 100002; i++)

{

// 特殊情况:K == 1,只要有点赞就是热帖

if (K == 1 && numsi.size() >= 1)

{

cout << i <<endl;

continue;

}

// 如果该帖子有点赞记录

if (numsi.size() >= 1)

{

int out = 1; // 计数器,计算满足条件的点赞数

bool backnow = false; // 是否已经找到并输出的标志

// 遍历该帖子的所有点赞时间戳

for (int j = 0; j < numsi.size(); j++)

{

// 与其他点赞时间戳进行比较

for (int m = 0; m < numsi.size() && m != j; m++)

{

// 判断两个时间戳是否在时间间隔D内

if (abs(numsij - numsim) < D)

{

out++; // 满足条件,计数加1

if (out >= K) // 达到热帖标准

{

cout << i <<endl;

backnow = true;

break;

}

}

}

if (backnow)

{

break; // 已经输出,结束当前帖子的判断

}

}

}

}

return 0;

}

相关推荐
x10n91 小时前
微软 VC++ 运行库合集VCRedistPack
开发语言·c++·microsoft·vc++运行库·dll报错
qz_Serene1 小时前
C++:string(底层,常用接口,具体题目,模拟实现)
开发语言·c++
青少儿编程课堂1 小时前
2026蓝桥杯青少组:校园飞鸟穿越赛解析
蓝桥杯·scratch·少儿编程·图形化编程·蓝桥杯青少组
碧海银沙音频科技研究院1 小时前
基于ATS308X的无线语音交互对话功能实现
人工智能·嵌入式硬件·深度学习·算法
OKkankan1 小时前
python 进阶(三):面向对象进阶——从“会写 class”到设计可维护的后端对象
开发语言·数据结构·python
king13598745502 小时前
LiteRT Tensor API:C++ 编写端侧模型图,XNNPACK、GPU 与 NPU 怎么选?
开发语言·c++·人工智能·chatgpt·架构·aigc
尹玉玺2 小时前
从原子残片到天道公理:以德谟克利特思想全貌,重新定界西方唯物认知的历史层级与边界
人工智能·算法·架构
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:差分数组与区间修改实战解析
c++·python·算法·bfs·信息学竞赛
重生之小比特2 小时前
【算法拾光】二分查找|二分查找 + 再排序数组中查找元素的第一个和最后一个位置
算法·leetcode·职场和发展
纪念 2292 小时前
C++ list讲解
c++·windows·list