- 博客(2)
- 收藏
- 关注
原创 STL---nth_element函数
STL---nth_element函数作用头文件用法求第k大代码 作用 求数列第k小的数 头文件 algorithm 用法 nth_element(a,a + k, a + n) 第k个数有序,前面皆小于或等于它,后面皆大于或等于它,k从0开始 求第k大 1、k = n - k 2、nth_element(a, a + k, a + n, cmp); 需自定义比较函数 3、nth_elem...
2020-01-19 17:48:28 120
原创 2018南桥杯省赛——日志统计
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"...
2019-03-23 18:44:20 167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人