DWITE Online Computer Programming Contest, January 2008, Problem 2
This one is quite straightforward. Given a list of scores and names, sort the entries from highest score to lowest, to create the high score 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.
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
while (true) Beat Guru #1 Clan 345 O(256) Byakuei b c d e a
Problem Resource: DWITE