python【藍橋杯vip練習題庫】ADV-288成績排名

試題 算法提高 成績排名

資源限制
時間限制：1.0s 內存限制：256.0MB
問題描述
　　小明剛經過了一次數學考試，老師由於忙碌忘記排名了，於是老師把這個光榮的任務交給了小明，小明則找到了聰明的你，希望你能幫他解決這個問題。
輸入格式
　　第一行包含一個正整數N，表示有個人參加了考試。接下來N行，每行有一個字符串和一個正整數，分別表示人名和對應的成績，用一個空格分隔。
輸出格式
　　輸出一共有N行，每行一個字符串，第i行的字符串表示成績從高到低排在第i位的人的名字，若分數一樣則按人名的字典序順序從小到大。
樣例輸入
3
aaa 47
bbb 90
ccc 70
樣例輸出
bbb
ccc
aaa 【數據規模和約定】
人數<=100,分數<=100,人名僅包含小寫字母。

"""
@Author:Lixiang

@Blog(個人博客地址): https://lixiang007.top/

@WeChat：18845312866

"""
import math
import string
import sys
import cmath
from itertools import permutations
n=int(input())
list1=[]
for i in range(n):
    list1.append(input().strip().split())
for i in range(n):
    list1[i][1]=int(list1[i][1])
list1.sort(key=lambda x:x[0])
list1.sort(key=lambda x:x[1],reverse=True)
for i in range(n):
    print(list1[i][0])