题目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;

}

相关推荐
SelectDB技术团队4 小时前
ClickHouse 存日志的能力边界:并发、检索与 trace 回放的实测对照
数据结构·数据库·clickhouse·日志分析·apache doris·日志存储
垆边人似月.4 小时前
华为算法题:最长连续递增子序列的变
数据结构·算法·leetcode
YOLO数据集集合4 小时前
机器学习二分类预测算法组合工具:12种算法、113种组合的批量建模方案8031期
算法·机器学习
A7bert7774 小时前
【SAM3部署至AGX Orin】环境配置→模型部署→问题记录
c++·人工智能·深度学习·ubuntu
longlongzihan4 小时前
LeetCode 56合并区间:排序与贪心
c++·算法·leetcode
程序员老陆4 小时前
C++ 继承方式:公有、保护、私有,到底在控制什么
开发语言·c++
坤坤子吖4 小时前
C++11——Lambda、function、bind 与可调用对象
c++·笔记·学习
w_zero_one4 小时前
链表(2)
java·数据结构·链表
白杨尚青4 小时前
C++入门篇(十一):string(中)——容量与增删改查:一篇吃透所有常用接口(万字详解)
java·开发语言·c++
学术小李4 小时前
cudaMalloc第一个参数为何是指针的指针
算法