f277: 嘿嘿想不到吧
Tags : class、sorting
Accepted rate : 80人/122人 ( 66% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-10-25 13:43

Content

偉哉北一機研,109學年度招生大成功! 全校700多名學生,有698名以機研為第一志願,身為北一第一大社,機研理所當然地收了全部的學生,但是由於學校行政效率及品質的低落,送來的名單,居然是亂七八糟的QQ 這讓社長頭很痛,於是就笨笨的人工把698名學妹的資料(姓名、班級、座號、個介),按照班級座號排好了。站在一旁的程式教學實在是看不下去,就想要寫一個程式,造福未來的幹部們,但是她也一樣笨,想了好久都想不到方法。請聰明的妳,幫忙寫一個程式,把社團成員的資料按照班級排序,若是班級相同,就按照座號排序。

Input

每筆測資第一行會輸入n,代表應屆學妹的人數,接著會有n行輸入,格式如下

姓名 班級 座號 個介

其中 姓名、 個介 中不含有空白, 班級、座號為整數。

( n <= 10^5)

Output

請輸出排序過後的社員資料表,對於每個社員,輸出兩行

第一行為 :  班級 座號 姓名 (以空白隔開)

第二行為 : 個介

*本題為嚴格比對,請不要輸出多餘的空白 & 換行,不然可能會的到大大的WA,感恩您

 

Sample Input #1
3
陳希臻 15 12 我喜歡吸貓
鄭允臻 14 27 我討厭陳芭樂
魏家琦 8 37 我其實是白家琦
Sample Output #1
8 37 魏家琦
我其實是白家琦
14 27 鄭允臻
我討厭陳芭樂
15 12 陳希臻
我喜歡吸貓
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 2.0s , <10M
Hint :

為了讓大家都可以開開心心,第一筆測資本身是排序好的呦,忘記怎麼寫的學妹只要乖乖的輸入輸出就可以拿到20分了,是不是很貼心呢?還有,測資大小隨著題號遞增,如果有O(N^2)的算法也可以丟丟看,應該也可以得到不少分數。

Tags:
class、sorting
出處:
[管理者:
yp155136 (Yuuki~~~)
]


ID User Problem Subject Hit Post Date
23195
yes51851823@... (wseds)
f277
365 2020-10-29 00:15