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

}

相关推荐
hqyjzsb32 分钟前
零 AI 项目经验,学 Python 转型 AI 的正确顺序是什么?
开发语言·人工智能·python·算法·职场和发展·数据挖掘·数据分析
辰烨chenye32 分钟前
LeetCode Hot 100 题解 · 二分篇
java·算法·leetcode
微功夫信息技术40 分钟前
分层多智能体强化学习驱动的非急救转运公平 - 效率统一调度系统研究与实践
人工智能·学习·算法·动态规划
sanjiaomao3331 小时前
从论文公式到Python实现:用单元测试校验滑动平均算法
python·算法·单元测试
Keven_111 小时前
算法札记:ACM适用的很骚的C++语法(持续更新)
开发语言·c++
乐迪信息2 小时前
如何通过AI防爆摄像机精准判断船舶超速?
大数据·人工智能·算法·安全·目标跟踪
mengzhi啊2 小时前
QPluginLoader 动态 DLL 插件版,支持插件之间通信,广播。请求和应答
c++·qt
雨落在了我的手上2 小时前
Java数据结构(十一):优先级队列(堆)
数据结构
大圣编蚕2 小时前
Java ByteArrayInputStream 详解:从入门到实战
java·开发语言·算法
小玮看世界3 小时前
[Python]OD算法在OD实际运用转化参考清单
开发语言·python·算法