b090. 競賽管理 - TCFSH CIRC Judge

Content

有k隊在比賽，分數高的排名在前，分數一樣則所花時間較短的排名在前，若花的時間一樣，則報名費繳越多的排名較前。

保證沒有任意兩隊的隊名相同

保證沒有任意兩隊的分數,時間,報名費皆相同

每一隊有一個隊名k，分數為s，時間為t，繳的報名費為m。

Input

第一行有一個數字$k$.
接下來有$k$行，每行依序為$n_i,s_i,t_i,m_i$.

$1 \leq n_i,s_i,t_i,m_i \leq 10^9$

有50%的測試資料滿足$1 \leq k \leq 5000$

100%的測試資料滿足$1 \leq k \leq 100000$

Output

按照名次由小到大輸出隊名，以空格隔開。

Sample Input #1

4
AAA 11 6 7 
BBB 16 15 12
CCC 11 4 1
DDD 11 4 1000

Sample Output #1

BBB DDD CCC AAA

Sample Input #2

6
WZKm 5 71 126
NZCi 9 48 719
HAYw 2 71 156
TKXi 2 52 895
CKZl 8 82 739
XROl 3 5 759

Sample Output #2

NZCi CKZl WZKm XROl TKXi HAYw

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 2.0s , <1M
公開測資點#1 (5%): 2.0s , <1M
公開測資點#2 (5%): 2.0s , <1M
公開測資點#3 (5%): 2.0s , <1M
公開測資點#4 (5%): 2.0s , <1M
公開測資點#5 (5%): 2.0s , <1M
公開測資點#6 (5%): 2.0s , <1M
公開測資點#7 (5%): 2.0s , <1M
公開測資點#8 (5%): 2.0s , <1M
公開測資點#9 (5%): 2.0s , <1M
公開測資點#10 (5%): 2.0s , <10M
公開測資點#11 (5%): 2.0s , <10M
公開測資點#12 (5%): 2.0s , <10M
公開測資點#13 (5%): 2.0s , <10M
公開測資點#14 (5%): 2.0s , <10M
公開測資點#15 (5%): 2.0s , <10M
公開測資點#16 (5%): 2.0s , <10M
公開測資點#17 (5%): 2.0s , <10M
公開測資點#18 (5%): 2.0s , <10M
公開測資點#19 (5%): 2.0s , <10M

Hint ：

Tags:

出處:

[管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」