SP6695 BOPERISH - E - Publish of Perish
题目描述
**问题 E:发表或毁灭**
“发表或毁灭”是学术界的一句核心格言,意思是频繁发表学术成果是获得研究经费、吸引优秀学生和晋升职业地位的唯一途径。然而,光是发表还不足够,论文还需要获得引用。也就是说,你的论文必须在其他人的文章中被引用,以此证明你的研究具有质量和影响力。一篇论文被引用的次数越多,其影响力就越大。
2005年,加州大学圣地亚哥分校的物理学家Jorge E. Hirsch提出了一种通过论文引用次数来评估研究人员科学影响力的方法,这就是h指数。Hirsch定义h指数为:一个科学家的h指数为h表示其N篇论文中有h篇至少被引用了h次,而其余(N - h)篇的引用次数都不超过h次。
例如,Albert Einstein共发表了319篇学术论文,他的h指数为46。这意味着他有46篇论文每篇至少被引用了46次,而其余273篇论文每篇最多被引用46次。给定一位研究者的每篇论文被引用的次数,编写程序计算该研究者的h指数。
输入格式
输入包含多个测试用例。每个测试用例的第一行是一个整数N,表示某位研究者发表的论文总数($1 \leq N \leq 1000$)。第二行是用空格分开的N个整数M$_i$,表示这些论文各自的引用次数($0 \leq M_i \leq 1000$)。输入以一行仅包含一个零结束。
输出格式
对于每一个测试用例,程序需要输出一行,包含一个整数,代表计算出的该研究者的h指数。
**样例输入**
```
4
1003 1 200 2
10
1 1 1 0 1 1 0 1 1 1
7
6 5 4 3 2 1 0
0
```
**样例输出**
```
2
1
3
```
**本翻译由 AI 自动生成**