题解 | #成绩排序#

大佬们都用的sorted,我怕我记不住，于是用传统的快速排序实现下

def px(lst,flag):
    n=len(lst)
    if flag==0:
        #冒泡排序
        for i in range(n):
            for j in range(n-i-1):#减1的作用是至少有一个起始值
                if int(lst[j][1])<int(lst[j+1][1]):
                    lst[j],lst[j+1]=lst[j+1],lst[j]
    else:
        for i in range(n):
            for j in range(n-i-1):
                if int(lst[j][1])>int(lst[j+1][1]):
                    lst[j],lst[j+1]=lst[j+1],lst[j]
    return lst
while True:
    try:
        n=int(input())
        flag=int(input())
        score=[]
        for i in range(n):
            score.append(list(map(str,input().split(' '))))
        pxscore=px(score,flag)
        for i in pxscore:
            print("{0} {1}".format(i[0],i[1]))
    except:
        break