【蓝桥OJ：排列与排序】2007普及组:奖学金python实现

题目链接：https://www.lanqiao.cn/problems/531/learning/
思路：
1.统一输入在总列表，方便进行条件排序
2.提取总列表的前五为得奖名单，按格式输出
代码：

import collections
n=int(input())
lis=collections.deque() #总列表
reword=collections.deque() #得奖列表

for i in range(n):
    stu=list(map(int,input().split())) #输入格式
    stu_add=sum(stu)
    stu.append(i)
    stu.append(stu_add) #把序号和总成绩放在总列表中
    lis.append(stu)

lis=sorted(lis,key=lambda x:x[4],reverse=True) #重点，二维数组的sorted()排序法
for i in range(len(lis)):
    for j in range(len(lis)): #核心算法，交换成绩相同和语文成绩相同的元素
        if lis[i][4]==lis[j][4] and lis[i][0]>lis[j][0]: lis[i],lis[j]=lis[j],lis[i]
        if lis[i][4]==lis[j][4] and lis[i][0]==lis[j][0] and lis[i][3]<lis[j][3]: lis[i],lis[j]=lis[j],lis[i]
            
for i in range(5):
    reword.append(lis[i])
    print(reword[i][3]+1,' ',reword[i][4]) #输出格式

总结：程序重点在于二维数组的列排序，即列排序总成绩的实现方法。算法重点在于相同总成绩和语文成绩相同时的元素位置替换。