[NOIP2007 普及組]T1 獎(jiǎng)學(xué)金
某小學(xué)最近得到了一筆贊助,打算拿出其中一部分為學(xué)習(xí)成績(jī)優(yōu)秀的前?55?名學(xué)生發(fā)獎(jiǎng)學(xué)金。期末,每個(gè)學(xué)生都有?33?門(mén)課的成績(jī):語(yǔ)文、數(shù)學(xué)、英語(yǔ)。先按總分從高到低排序,如果兩個(gè)同學(xué)總分相同,再按語(yǔ)文成績(jī)從高到低排序,如果兩個(gè)同學(xué)總分和語(yǔ)文成績(jī)都相同,那么規(guī)定學(xué)號(hào)小的同學(xué)排在前面,這樣,每個(gè)學(xué)生的排序是唯一確定的。
任務(wù):先根據(jù)輸入的?33?門(mén)課的成績(jī)計(jì)算總分,然后按上述規(guī)則排序,最后按排名順序輸出前五名學(xué)生的學(xué)號(hào)和總分。注意,在前?55?名同學(xué)中,每個(gè)人的獎(jiǎng)學(xué)金都不相同,因此,你必須嚴(yán)格按上述規(guī)則排序。例如,在某個(gè)正確答案中,如果前兩行的輸出數(shù)據(jù)(每行輸出兩個(gè)數(shù):學(xué)號(hào)、總分) 是:
7 279?
5 279
這兩行數(shù)據(jù)的含義是:總分最高的兩個(gè)同學(xué)的學(xué)號(hào)依次是?77?號(hào)、?55?號(hào)。這兩名同學(xué)的總分都是?279(總分等于輸入的語(yǔ)文、數(shù)學(xué)、英語(yǔ)三科成績(jī)之和) ,但學(xué)號(hào)為?77?的學(xué)生語(yǔ)文成績(jī)更高一些。如果你的前兩名的輸出數(shù)據(jù)是:
5 279?
7 279
則按輸出錯(cuò)誤處理,不能得分。
輸入格式
共?n+1行。
第?1?行為一個(gè)正整數(shù)?n,表示該校參加評(píng)選的學(xué)生人數(shù)。
第?2?到?n+1?行,每行有?3?個(gè)用空格隔開(kāi)的數(shù)字,每個(gè)數(shù)字都在?0?到?100之間。第?j行的?3?個(gè)數(shù)字依次表示學(xué)號(hào)為?j?1?的學(xué)生的語(yǔ)文、數(shù)學(xué)、英語(yǔ)的成績(jī)。每個(gè)學(xué)生的學(xué)號(hào)按照輸入順序編號(hào)為?1?n?(恰好是輸入數(shù)據(jù)的行號(hào)減?1?)。
所給的數(shù)據(jù)都是正確的,不必檢驗(yàn)。
輸出格式
共?5?行,每行是兩個(gè)用空格隔開(kāi)的正整數(shù),依次表示前?5?名學(xué)生的學(xué)號(hào)和總分。
樣例輸入1
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
樣例輸出1
6?
265
4 264
3 258
2 244
1 237
樣例輸入2
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
樣例輸出2
8 265
2 264
6 264
1 258
5 258
數(shù)據(jù)規(guī)模
對(duì)于?100%?的數(shù)據(jù),保證?6≤n≤300。