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

}

相关推荐
专注仿真1 小时前
问答大模型技术方案算法实现-熵权法融合算法 + 交叉编码器重排算法
人工智能·python·算法·语言模型·问答大模型关键算法·熵权融合算法·交叉编码器重排算法
烧酒同学1 小时前
【C++】记录size of std::vector的巧妙坑
开发语言·c++·图形渲染
地平线开发者2 小时前
量化为什么会有损失:从量化误差到精度下降
算法
手写码匠2 小时前
华为云Flexus+DeepSeek征文|Dify 多 Agent 会话管理与上下文工程实战:让智能体“记住该记住的,忘掉该忘掉的“
人工智能·深度学习·算法·aigc
2401_862880822 小时前
数据结构 --- 栈
c语言·数据结构·算法
致Great3 小时前
Qwen3.8-27B 接入 DSH 全流程实测:写代码、跑长任务,都没问题
算法
Tisfy3 小时前
LeetCode 3471.找出最大的几近缺失整数:三种情况判断
算法·leetcode·题解·分类讨论
linux-hzh4 小时前
百日算法修炼 · Day 12
算法·深度优先
@呱呱爱学习4 小时前
C++大成之路_ STL容器_ Vector
开发语言·c++
额额额对了4 小时前
数据结构:二叉树
c语言·数据结构·算法