QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 2048 MB 満点: 100

#15920. H指数

統計

在学术研究中,很难评估一位研究人员有多优秀。人们评估你有多优秀的一种方法是看你的 $H$-Index。

每篇论文都有一定数量的引用次数。你的 $H$-Index 是指满足你有至少 $H$ 篇论文且每篇论文至少被引用 $H$ 次的最大整数 $H$。给定你撰写的每篇论文的引用次数,你的 $H$-Index 是多少?

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 100\,000$),表示你撰写的论文数量。

接下来的 $n$ 行描述这些论文。其中的每一行包含一个整数 $c$ ($0 \le c \le 1\,000\,000\,000$),表示该篇论文的引用次数。

输出格式

输出你的 $H$-Index。

样例

输入样例 1

5
7
1
2
1
5

输出样例 1

2

输入样例 2

5
7
1
3
1
5

输出样例 2

3

输入样例 3

3
4
2
3

输出样例 3

2

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.