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

痛心疾首 算法基础篇 35 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
表示在ts时刻编号id的帖子收到一个"赞",现在小明想统计有哪些帖子曾经是"热帖",如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖",具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内收到不少于K个赞,该帖就曾是"热帖",给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id   表示在ts时刻编号id的帖子收到一个"赞"。   现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。   具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。   给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。

蓝桥杯2279: 蓝桥杯2018年第九届真题-日志统计题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

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