n=eval(input())
op=input()
lst=[]
for i in range(n):
s=input().split(" ")
tmplst=[]
tmplst.append(s[0])
tmplst.append(int(s[1]))
lst.append(tmplst)
if op=='0':
lst.sort(key=lambda x:x[1],reverse=True)
if op=='1':
lst.sort(key=lambda x:x[1])
for item in lst:
print(item[0]+" "+str(item[1]))
直接用列表的sort(),并且是按第1个元素成绩排序就好(存入列表的时候把成绩存成int类型)



京公网安备 11010502036488号