题目很简单 难点在于python效率导致测试点3耗时过长,需要优化
ac代码:
import sys
#使用sys.stdin.readline()代替input()
manypeople=int(input())
#用数组下标表示学校编码,用一位数组代替字典或者二维数组 使查找操作耗时少
scores=[0]*(manypeople+1)
for index in range(1,manypeople+1):
inp=list(map(int,sys.stdin.readline().split()))
scores[inp[0]]+=inp[1]
tem=max(scores)
if tem==0:
print("1 0")
else:
print(scores.index(tem),tem)
实在过不去的 还可以使用{“1”:1,“2”:2…}这样的字典来代替int()