题目名称 | 1249. H 指数因子 |
---|---|
输入输出 | publish.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 12 |
题目来源 | cqw 于2012-11-06加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:29, 提交:96, 通过率:30.21% | ||||
稠翼 | 100 | 0.002 s | 0.21 MiB | Pascal |
limitation | 100 | 0.003 s | 0.23 MiB | Pascal |
chenge | 100 | 0.003 s | 0.27 MiB | Pascal |
digital-T | 100 | 0.004 s | 0.25 MiB | Pascal |
zjmfrank2012 | 100 | 0.004 s | 0.32 MiB | C++ |
joeyolui | 100 | 0.005 s | 0.23 MiB | Pascal |
bw | 100 | 0.005 s | 0.27 MiB | Pascal |
warrior | 100 | 0.006 s | 0.23 MiB | Pascal |
CAX_CPG | 100 | 0.006 s | 0.33 MiB | Pascal |
王者自由 | 100 | 0.006 s | 3.15 MiB | C++ |
本题关联比赛 | |||
20121106 |
关于 H 指数因子 的近10条评论(全部评论) | ||||
---|---|---|---|---|
考试时如果还像今天这样,我就可以一头撞死在墙上了- -!
天下第一的吃货殿下
2012-11-07 14:34
1楼
|
长久以来,论文的质量与数量都被用来衡量一个研究者的科学生产力及科学影响力,引用量,即一篇论文被引用的次数,也是评价一篇论文重要性的基本指数。然而,因为这些因素是变化的,所以大学的专业委员会在评估哪个学者更优秀时会遇到麻烦。基于这个原因,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