## DWITE '07 R4 #2 - And the winner is...

View as PDF

Points: 5
Time limit: 2.0s
Memory limit: 64M

Problem type
##### DWITE Online Computer Programming Contest, January 2008, Problem 2

This one is quite straight-forward. Given a list of scores and names, sort the entries from highest score to lowest, to create the highscore table. The only caveat is that this must be an in-place sort, meaning that given two entries with the same score, one that appeared earlier in the original unsorted list will always be placed higher than the other entry with the same score.

The input will contain five sets of data, five lines each. Each line will be in the score name format. Score is an integer, . Name is a standard string, possibly including spaces.

The output will contain lines -- five sorted sets. Only the name needs to be given per line.

#### Sample Input

517 Byakuei
549 O(256)
571 Clan 345
584 Beat Guru #1
609 while (true)
1 a
700 b
10 d
700 c
10 e

#### Sample Output

while (true)
Beat Guru #1
Clan 345
O(256)
Byakuei
b
c
d
e
a