7-3 p080最简单的单词
分数 20
作者 吴敏华
单位 首都师范大学
现有大量单词,学习者对单词评分,评价其难度。现有若干个学习者对他学习的10个的单词评分,不同的人可能对同一个单词评分。如果单词被多个人评分,它的综合评分是所有评分的平均值。找出综合评分最小的单词。
输入格式:
第一行T,表示有T组数据。
对于每组数据:
第一行N,表示有N个人。
接下来输入N*10行,每一行有一个单词,一个整数(表示评分),由空格隔开。
输出格式:
对于每组数据,输出最简单的单词。
输入样例:
2
2
ability 10
able 1
about 2
above 3
abroad 4
absent 5
accent 6
accept 7
accident 8
accord 9
apple 2
able 10
about 4
above 5
abroad 3
absent 5
accent 6
accept 7
accident 8
accord 9
1
ability 10
able 1
about 2
above 3
abroad 4
absent 5
accent 6
accept 7
accident 8
accord 9
输出样例:
apple
able
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
for i in range(eval(input())):
n = eval(input())
d = {}
for j in range(n*10):
key, sco = input().split()
if key in d:
l = d.get(key)
l[0] += eval(sco)
l[1] += 1
else:
d[key] = [eval(sco), 1]
for k,v in d.items():
d[k] = v[0] / v[1]
# print(sorted(d.items(), key=lambda x:x[1]))
print(sorted(d.items(), key=lambda x: x[1])[0][0])
#