描述: 给定一些同学的信息(名字,成绩),序列,请你将他们的信息按照成绩从高到低或从低到高排列,相同
的成绩都按先录入排列在前的规则处理
示例:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
注:0代表从高到低;1代表从低到高
数据范围: 人数:1<=n<=200
进阶: 时间复杂度:O(nlogn) ,空间复杂度:O(n)
输入描述: 第一行输入要排序的人的个数n,第二行输入一个整数表示排序的方式,之后n行分别输入他们的名字和成绩,以空格隔开
示例1:
输入:
3
0
fang 90
yang 50
ning 70
输出:
fang 90
ning 70
yang 50
n=int(input())
flag=(True if input()=='0' else False)
chengji=[]
for i in range(n):
chengji.append(input().split())
res=sorted(chengji,key= lambda x:int(x[1]),reverse=flag)
for i in range(n):
print('%s %s' %(res[i][0],res[i][1]))