PAT乙级1004-Python
2019-04-05 本文已影响0人
逆风飞翔的鸟
1004 成绩排名 (20 分)
注意:代码满分通过
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名
和学号
均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
输入样例:
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例:
Mike CS991301
Joe Math990112
代码:
def main():
num = int(input()) # 学生的人数
D = {} # 将数据存储为字典类型
L = [] # 用于存储排序后的字典
for i in range(num):
line = input().split(" ")
D[line[1]] = [line[0], line[2]]
L = sorted(D.items(), key=lambda x: x[1][0])
print(L[len(D) - 1][1][0] + ' ' + L[len(D) - 1][0])
print(L[0][1][0] + ' ' + L[0][0])
if __name__ == "__main__":
main()
运行结果:
运行结果总结:
1.由于字典是不能进行排序的,所以我们要将其转化为其他类型再进行排序。
2.字典一般根据key进行排序,这里我用的是根据值进行排序,而且这个值还是个列表。
[('Math990112', ['Joe', '89']), ('EE990830', ['Mary', '95']), ('CS991301', ['Mike', '100'])]
所以我只想到这一种实现方式,如果你们有更好的实现方式,欢迎留言!
3.关于为什么我要存成这样的,因为我觉得使用学号作为关键字更合乎常识,而这道题也可以使用分数作为关键字。