试题 算法提高 成绩排名

思路一：利用字典排序；思路二：利用列表排序。

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。
输入格式
　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。
输出格式
　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。

代码：

方法一：利用字典，但是只有90分

n = int(input())
dict_res = {}
for i in range(n):
    a,b = input().split()
    dict_res[a] = int(b)
for i in sorted(dict_res.items(), key=lambda kv: (-kv[1], kv[0])):
    print(i[0])

方法二：利用列表，通过测试

n = int(input())
list1 = []
for i in range(n):
    a,b = input().split()
    list1.append([a,int(b)])
list1.sort(key=lambda x:x[0])
list1.sort(key=lambda x:x[1], reverse=True)
for i in list1:
    print(i[0])