1. 程式人生 > >百練OJ:4016:班級排名

百練OJ:4016:班級排名

題目連結:

班級排名

描述

資訊科學技術學院年終評定講學金,需要對整個年級的學生按照平均分數進行排名.
要求:根據輸入的學號和平均成績,按照平均成績降序輸出學號
如果平均成績相同,按照輸入的順序輸出。

輸入

第一行為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])