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 自动生成**