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

2023秋 悬赏令第七周

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-11-19 18:30
结束于
2023-11-26 00:00
持续时间
149.5 小时
主持人
参赛人数
48