题解 | #成绩排序#

n = int(input())
value = int(input())
array = [[0]*n for _ in range(2)]
for i in range(n):
    array[0][i], array[1][i] = input().split(' ')
if value == 1:
    for i in range(n):
        k = 0
        for j in range(k+1, n):
            if int(array[1][k])>int(array[1][j]):
                k = j
        print(array[0][k]+' '+array[1][k])
        array[1][k] = 101

else:
    for i in range(n):
        k = 0
        for j in range(k+1, n):
            if int(array[1][k])<int(array[1][j]):
                k = j
        print(array[0][k]+' '+array[1][k])
        array[1][k] = -1