百練OJ:4016:班級排名
阿新 • • 發佈:2018-12-25
題目連結:
描述
資訊科學技術學院年終評定講學金,需要對整個年級的學生按照平均分數進行排名.
要求:根據輸入的學號和平均成績,按照平均成績降序輸出學號
如果平均成績相同,按照輸入的順序輸出。
輸入
第一行為N,表示輸入N位學生的資訊,接著的N行輸入學生資訊,1<=N<=500
學生資訊的格式為:學號 平均成績
學號的長度小於10,平均成績在1-100之間.
輸出
按照平均成績降序輸出學號,如果平均成績相同,按照輸入順序輸出
樣例輸入
5 10948001 80 10948004 90 10948101 95 10948102 80 10948209 90
樣例輸出
10948101 10948004 10948209 10948001 10948102
題目程式碼:
n = int(input()) results = list() for i in range(n): string = input() student = string.split()[0] num = int(string.split()[1]) result = [student, num] m = 0 while m < len(results): if num > results[m][1]: results.insert(m, result) break m += 1 if m == len(results): results.append(result) for j in results: print(j[0])