题目名称 1249. H 指数因子
输入输出 publish.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 12
题目来源 Gravatarcqw 于2012-11-06加入
开放分组 全部用户
提交状态
分类标签
模拟 字符串
分享题解
通过:29, 提交:96, 通过率:30.21%
Gravatar稠翼 100 0.002 s 0.21 MiB Pascal
Gravatarlimitation 100 0.003 s 0.23 MiB Pascal
Gravatarchenge 100 0.003 s 0.27 MiB Pascal
Gravatardigital-T 100 0.004 s 0.25 MiB Pascal
Gravatarzjmfrank2012 100 0.004 s 0.32 MiB C++
Gravatarjoeyolui 100 0.005 s 0.23 MiB Pascal
Gravatarbw 100 0.005 s 0.27 MiB Pascal
Gravatarwarrior 100 0.006 s 0.23 MiB Pascal
GravatarCAX_CPG 100 0.006 s 0.33 MiB Pascal
Gravatar王者自由 100 0.006 s 3.15 MiB C++
本题关联比赛
20121106
关于 H 指数因子 的近10条评论(全部评论)
考试时如果还像今天这样,我就可以一头撞死在墙上了- -!
Gravatar天下第一的吃货殿下
2012-11-07 14:34 1楼

1249. H 指数因子

★   输入文件:publish.in   输出文件:publish.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

长久以来,论文的质量与数量都被用来衡量一个研究者的科学生产力及科学影响力,引用量,即一篇论文被引用的次数,也是评价一篇论文重要性的基本指数。然而,因为这些因素是变化的,所以大学的专业委员会在评估哪个学者更优秀时会遇到麻烦。基于这个原因,H指数就应运而生,广泛用于综合上述因素来更准确地进行评价。H指数是这样定义的:

对于一个学者来说,如果他的Np篇论文中有h篇每篇都至少被引用过h次,而其它的(Np-h)篇每篇至多被引用过h次,那么他的指数为h。

换句话说,一个指数为h的学者,他发表的论文中有h篇每篇被其它人引用过至少h次,注意:H指数总是整数。据说H指数达到18者就完全有资格成为一个教授了,而若H指数达到45或更高者,就可以成为美国国家科学委员会会员。

你需要为列表中所有的学者计算其H指数。

【输入格式】

第一行为一个整数N(1<=N<=100),表示有N篇论文,接下来有N行,每行有一个字符串(字符串长度不超过20),表示论文的作者,中间没有空格,虽然通常一篇论文会有多个作者,但这里的每篇论文都只有一个作者。接下来有N行字符串,由"0"或"1"组成,如果第i行的第j个字符为"1",表示第i篇论文引用了第j篇论文,一篇论文不能引用它自己。

【输出格式】

输出的行数跟给出的作者数一样多,每一行包含一个作者姓名与他的H指数,输出列表首先以H指数降序排序,其次以姓名字典序排序(实际上,是以ASCII码顺序,所以"B"要先于"a")。

【样例输入】

4
Peter
Peter
Bob
Bob
0000
1000
1100
0100

【样例输出】

Peter 2
Bob 0