PAT 1022 挖掘机技术哪家强(20)

题目链接：https://www.nowcoder.com/pat/6/problem/4058

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard

题目描述：

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入描述：

输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔。

输出描述：

在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入例子：

6
3 65
2 80
1 100
2 70
3 40
3 0

输出例子：

2 150

解题思路：这道题目没有坑。思路比较简单，将每个学校的学生成绩相加然后排序，总得分最高的学校的编号、及其总分。
所以我们使用字典 info 存储学生信息，key为学校编号，value为学校总成绩；我们可以将学校编号用school存储，如果学校编号出现过直接将该学校学生成绩相加存入info；否则将学校编号添加到school中，并将学校编号和学生成绩存入 info。

代码如下：

# TODO: 挖掘机技术哪家强(20)
N = int(input())
info = {}  # 存储学生信息，key为学校编号，value为学校总成绩
school = []
for i in range(N):
    inp = input().split()
    if inp[0] in school:  # 如果学校编号已经出现过 直接将学生成绩相加
        info[int(inp[0])] += int(inp[1])  # 计算每个学校的总分
    else:
        school.append(inp[0])
        info[int(inp[0])] = int(inp[1])
info = sorted(info.items(), key=lambda x:x[1], reverse=True)      # 按照学校总成绩进行排序
print(str(info[0][0]) + ' ' + str(info[0][1]))