PAT乙级_1047 编程团体赛_Python_AC解法_无疑难点

注意事项：

       因为笔者的编程水平以自学为主，代码结构可能比较混乱、变量命名可能不够规范。

       文章中的AC解法不一定最优，并且包含笔者强烈的个人风格，不喜勿喷，但欢迎在评论中理性讨论或者给出提升建议。

       文章中提到的疑难点仅为个人在刷题过程中所遇到的情况，如有读者存在其他疑难点，欢迎在评论中加以补充，笔者会尽量将其加入到文章内容中。

---

合集： 

 PAT乙级_合集_Python_AC解法

---

 题目：

1047 编程团体赛

题目描述： 

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。

现给定所有队员的比赛成绩，请你编写程序找出冠军队。

输入格式：

输入第一行给出一个正整数 N（≤10^4），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到 100 的整数。

输出格式：

在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。

输入样例：

6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61

输出样例： 

11 176

代码限制： 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

---

AC解法： 

# 获取输入的数据
n = int(input())  # 获取首行输入的参赛人员总数# 处理数据
lst = {}  # 创建空字典用于存储队伍成绩
for _ in range(n):  # 遍历行数tmp, score = input().split()  # 获取输入的编号和成绩team, name = tmp.split('-')  # 从编号中分割出队伍编号和队员编号lst[team] = lst.get(team, 0) + int(score)  # 该队伍已有的值再加上当前成绩，若队伍未在字典中存在则初始值为 0
m = max(lst.values())  # 找出最高的总分# 输出结果
for k in lst:  # 遍历队伍if lst[k] == m:  # 若该队伍的总分等于最高总分 mprint(k, m)  # 输出该队伍编号及其总分break  # 因为冠军唯一，所以直接手动终止程序

---

题目解读：

       本题描述比较易懂。

       先获取所有的输入数据，再根据队伍的情况遍历所有人的成绩计算出每队的总分，最后输出总分最高的队伍及其分数。

疑难点： 

       本题无疑难点。