QOJ.ac

QOJ

Limite de temps : 1 s Limite de mémoire : 64 MB Points totaux : 50

#13738. H 指数

Statistiques

我们如何评估一位科学家的成就?是通过发表论文的数量,还是通过它们的影响力——更准确地说,是被引用的次数?这两个因素都很重要。如果其他科学家在他们的论文中总共引用了某篇科学论文 $C$ 次,我们就说该论文的引用次数为 $C$。评估科学家成就的可能指标之一是他们的 h-index(h 指数),它同时考虑了论文的数量和它们的引用次数。

一位科学家的 h-index 定义为满足以下性质的最大整数 $H$:该科学家可以选出 $H$ 篇论文,使得这些论文中每篇的引用次数都至少为 $H$。例如,如果一位科学家写了 10 篇论文,且每篇论文都被引用了 10 次或更多,那么他们的 h-index(至少)为 10。

编写一个程序,输入一位科学家所有论文的引用次数,并输出他们的 h-index。

输入格式

第一行包含一个正整数 $N$ ($1 \le N \le 500\,000$),表示该科学家发表的论文数量。

第二行包含 $N$ 个介于区间 $[0, 1\,000\,000]$ 内的非负整数,表示每篇论文的引用次数。

输出格式

输出第一行且唯一的一行,包含所求的 h-index。

样例

输入样例 1

5
1 1 4 8 1

输出样例 1

2

输入样例 2

5
8 5 3 4 10

输出样例 2

4

说明

样例 1 说明:该科学家有两篇论文的引用次数大于或等于 2(引用次数分别为 4 和 8 的论文)。

样例 2 说明:该科学家有四篇论文的引用次数大于或等于 4(引用次数分别为 8、5、4 和 10 的论文)。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.