HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Sorting and sequences > problem:


50492 - Contest Scoreboard

Guest
• Review clarifications (1)

Section problems

• 50320 - Random Sorted List
• 50736 - Top N Donors - 2
• 50733 - The Highest Average
• 50364 - Student averages
• 50333 - Series of Squares
• 50734 - Product Info (In Srt)
• 50735 - Top M Products
• 50339 - The Largest Rectangle
• 50492 - Contest Scoreboard
• 50737 - Sum of the k-largest numbers
• 50418 - Student averages
• 50875 - Take m-out
• 50748 - Gold Store
• 50766 - Word Puzzle
• 50741 - DNA Distance
• 50934 - Selling Cars
• 50746 - Most Visited

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Arnold Drita.

Contest scoreboard

A pretty nasty DDOS attack hit Epoka servers last night, and parts of the code got corrupted. Especially the one that deals with showing the scoreboard to the students in a contest. Professor Ibrahim has asked you to help him repair ACM servers by building the code for the scoreboard.

You will be given the username of each competitor, the amount of questions he has solved and the amount of time (in minutes) it took him to solve all the questions. You have to display the scoreboard with a number indicating the student position, his username, the number questions he solved and the time it took him using the following sorting method. First sort them by the number of questions solved (the student with more questions should obviously be placed before the others) and then, if they solved the same amount of questions, sort them by the time it took them to finish (the one who finished faster should be ranked first). Show this information for all the students.

Input:
You will be given an integer 1<=n<=1000 which indicates the number of competitors. Then you will be given n entries formatted as the following “username solved-questions time” where username is a string not more than 15 characters, solved questions is an integer 0<=s<=500 and time is an integer 0<=t<=5000.

Output:

 Show the sorted list of students in the following format: “nr. Username solved-questions time” where nr is the rank of the student 1<=nr<=n

Samples:

 

 

Input

Output

Test 1

5

Richard 2 150

Arben 5 350

Artan 9 500

Elton 9 450

Andi 8 200

 

1. Elton 9 450

2. Artan 9 500

3. Andi 8 200

4. Arben 5 350

5. Richard 2 150

Test 2

3

Ardit 1 15

Kristi 3 325

Saadi 0 0

1. Kristi 3 325

2. Ardit 1 15

3. Saadi 0 0

 

Äëÿ îòïðàâêè ðåøåíèé íåîáõîäèìî âûïîëíèòü âõîä.

www.contester.ru