题解 | #成绩排序#

n = int(input())
flag = True if input() == '0' else False
grade = []

# 用元组列表的形式存储名字与成绩
for i in range(n):
    key, value = input().split()
    grade.append((key, int(value)))
    grade.sort(key=lambda x: x[1], reverse=flag)	# 以分数进行排序

for i in range(len(grade)):
    print(grade[i][0], end=' ')
    print(grade[i][1])