Problem 7D. 喷泉
Problem 7D. 喷泉
题目描述
总所周知,NNU的喷泉并不是一直都是开着的。假设只有学术大咖来到NNU时,才会开喷。
而这个评判标准我们假设为H指数
给你一个整数数组 citations
,以及阈值K,其中 citations[i]
表示某位学术大咖的第 i
篇论文被引用的次数,计算该研究者的 h 指数。并判断是否值得NNU开喷泉迎接。当h指数>=K时,NNU就会打开喷泉,反之不会。会则输出Yes,反之No
h指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h
指数是指他(她)的 (n
篇论文中)**至少** 有 h
篇论文分别被引用了 至少 h
次。
输入描述
第一行两个整数 \(n\) 和 \(k\),用空格隔开,分别代表数组长度和阈值。
第二行 \(n\) 个整数,用空格隔开,代表 citations
数组。
输出描述
输出"Yes"或"No"代表NNU是否会打开喷泉。
输入样例
5 5
0 1 3 5 6
输出样例
No
样例解释
给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 0, 1, 3, 5, 6 次。
由于研究者有3篇论文每篇 至少 被引用了 3 次,其余两篇论文每篇被引用 不多于 3 次,所以她的 h 指数是 3 。
3<5 所以不会开启喷泉。
数据范围与约定
1 <= n <= 100000, 1 <= K <= 1000
0 <= citations[i] <= 1000
信息
- ID
- 1553
- 难度
- 6
- 分类
- (无)
- 标签
- (无)
- 递交数
- 22
- 已通过
- 11
- 通过率
- 50%
- 上传者