1583 . SLIM KING
TopCoder
Tags
Description
"slim" is a adjective means VERY THIN,or in chinese is "苗條".
Now a slim man called "苗條人" wants to hold a game named "slim game" or called "苗條大賽".
And ten of the most "苗條" contestants will get the cool name like "SLIM KING","SLIM QUEEN","SLIM JACK"...etc.
Now you have to choose 10 contestants who have the maximum BMI!
Input Format
First line has a integer n, means the number of contestants. n is equal or less than 10000.
each of next n lines,
there is a name of the contestant(the length is equal less than 30)
a integer means the weight(kg) of the contestant(<=1000)
a integer means the height(cm) of the contestant(<=1000)
Output Format
You have to output the names of 10 contestants who have the maximum BMI with decreasing BMI!
If n is less than 10, please output all the contests' name with decreasing BMI.
Sample Input 1
Jiang 80 170
LoliFarmer 50 145
Doraemon 1000 1000
Sample Output 1
LoliFarmer
Doraemon
Hints
Problem Source
原TIOJ1583
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 1 | 10 |
| 3 | 2 | 10 |
| 4 | 3 | 10 |
| 5 | 4 | 10 |
| 6 | 5 | 10 |
| 7 | 6 | 10 |
| 8 | 7 | 10 |
| 9 | 8 | 10 |
| 10 | 9 | 10 |