시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB116282872272.563%

문제

민우는 학창시절 승부욕이 강해서 달리기를 할 때에도 누가 가장 빠른지를 중요하게 생각하고, 시험을 볼 때에도 누가 가장 성적이 높은지를 중요하게 생각한다. 이번에 반에서 키를 측정하였는데, 민우는 마찬가지로 누구의 키가 가장 큰지 궁금해한다. 민우를 도와 가장 키가 큰 사람을 찾아보자.

입력

입력은 여러개의 테스트케이스로 구성되어있다. 각 테스트케이스는 첫 번째 줄에 학생의 수 N (0 < N ≤ 50)이 주어지고, 이어서 N개의 줄에 각 학생의 이름과 키가 공백으로 구별되어 주어진다. 학생의 이름은 알파벳 대/소문자로만 이루어져 있고, 길이는 10을 넘지 않는다. 학생의 키는 소숫점 이하 2자리까지 주어진다. N이 0으로 주어지는 경우 프로그램을 종료한다.

출력

각 테스트케이스에 대해, 가장 키가 큰 학생의 이름을 한 줄에 출력한다. 같은 키의 사람이 여러명 일 경우 모두 출력해야 하며, 순서는 입력으로 들어온 순서를 유지해야 한다.

예제 입력 1

3
John 1.75
Mary 1.64
Sam 1.81
2
Jose 1.62
Miguel 1.58
5
John 1.75
Mary 1.75
Sam 1.74
Jose 1.75
Miguel 1.75
0

예제 출력 1

Sam
Jose
John Mary Jose Miguel
W3sicHJvYmxlbV9pZCI6IjExMjkyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMGE0IFx1ZDA3MCBcdWMwYWNcdWI3OGMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YmJmY1x1YzZiMFx1YjI5NCBcdWQ1NTlcdWNjM2RcdWMyZGNcdWM4MDggXHVjMmI5XHViZDgwXHVjNjk1XHVjNzc0IFx1YWMxNVx1ZDU3NFx1YzExYyBcdWIyZWNcdWI5YWNcdWFlMzBcdWI5N2MgXHVkNTYwIFx1YjU0Y1x1YzVkMFx1YjNjNCBcdWIyMDRcdWFjMDAgXHVhYzAwXHVjN2E1IFx1YmU2MFx1Yjk3OFx1YzljMFx1Yjk3YyBcdWM5MTFcdWM2OTRcdWQ1NThcdWFjOGMgXHVjMGRkXHVhYzAxXHVkNTU4XHVhY2UwLCBcdWMyZGNcdWQ1ZDhcdWM3NDQgXHViY2ZjIFx1YjU0Y1x1YzVkMFx1YjNjNCBcdWIyMDRcdWFjMDAgXHVhYzAwXHVjN2E1IFx1YzEzMVx1YzgwMVx1Yzc3NCBcdWIxOTJcdWM3NDBcdWM5YzBcdWI5N2MgXHVjOTExXHVjNjk0XHVkNTU4XHVhYzhjIFx1YzBkZFx1YWMwMVx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViYzg4XHVjNWQwIFx1YmMxOFx1YzVkMFx1YzExYyBcdWQwYTRcdWI5N2MgXHVjZTIxXHVjODE1XHVkNTU4XHVjNjAwXHViMjk0XHViMzcwLCBcdWJiZmNcdWM2YjBcdWIyOTQgXHViOWM4XHVjYzJjXHVhYzAwXHVjOWMwXHViODVjIFx1YjIwNFx1YWQ2Y1x1Yzc1OCBcdWQwYTRcdWFjMDAgXHVhYzAwXHVjN2E1IFx1ZDA3MFx1YzljMCBcdWFkODFcdWFlMDhcdWQ1NzRcdWQ1NWNcdWIyZTQuIFx1YmJmY1x1YzZiMFx1Yjk3YyBcdWIzYzRcdWM2NDAgXHVhYzAwXHVjN2E1IFx1ZDBhNFx1YWMwMCBcdWQwNzAgXHVjMGFjXHViNzhjXHVjNzQ0IFx1Y2MzZVx1YzU0NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWNcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNFx1Yzc4OFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1NTlcdWMwZGRcdWM3NTggXHVjMjE4IE4gKDAgJmx0OyZuYnNwO04mbmJzcDsmbGU7IDUwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWFjZTAsIFx1Yzc3NFx1YzViNFx1YzExYyBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjMDEgXHVkNTU5XHVjMGRkXHVjNzU4IFx1Yzc3NFx1Yjk4NFx1YWNmYyBcdWQwYTRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmNjNFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDU1OVx1YzBkZFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NDAgXHVjNTRjXHVkMzBjXHViY2IzIFx1YjMwMFwvXHVjMThjXHViYjM4XHVjNzkwXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YWUzOFx1Yzc3NFx1YjI5NCAxMFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWQ1NTlcdWMwZGRcdWM3NTggXHVkMGE0XHViMjk0IFx1YzE4Y1x1YzIyYlx1YzgxMCBcdWM3NzRcdWQ1NTggMlx1Yzc5MFx1YjlhY1x1YWU0Y1x1YzljMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIE5cdWM3NzQgMFx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHVhY2JkXHVjNmIwIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM4ODVcdWI4Y2NcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQsIFx1YWMwMFx1YzdhNSBcdWQwYTRcdWFjMDAgXHVkMDcwIFx1ZDU1OVx1YzBkZFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NDQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuJm5ic3A7XHVhYzE5XHVjNzQwIFx1ZDBhNFx1Yzc1OCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjNWVjXHViN2VjXHViYTg1IFx1Yzc3YyBcdWFjYmRcdWM2YjAgXHViYWE4XHViNDUwIFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NThcdWJhNzAsIFx1YzIxY1x1YzExY1x1YjI5NCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHViNGU0XHVjNWI0XHVjNjI4IFx1YzIxY1x1YzExY1x1Yjk3YyBcdWM3MjBcdWM5YzBcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjExMjkyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVGFsbGVzdCIsImRlc2NyaXB0aW9uIjoiPHA+V2hlbiBJIHdhcyBhdCBzY2hvb2wsIHdlIHdlcmUgYWx3YXlzIHZlcnkgY29tcGV0aXRpdmU7IHdobyBjYW4gcnVuIGZhc3Rlc3Q/IFdobyBnZXRzIGJlc3QgbWFya3MgaW4gdGVzdHM/IFRoaXMgcHJvYmxlbSBnZXRzIHlvdSB0byBoZWxwIHdpdGggb25lIHN1Y2ggY2hhbGxlbmdlICZuZGFzaDsgd2hvIGlzIHRhbGxlc3Q/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCBjb25zaXN0cyBvZiBhIG51bWJlciBvZiBncm91cHMgb2YgcGVvcGxlLiBUaGUgZmlyc3QgbGluZSBmb3IgZWFjaCBncm91cCBjb250YWlucyBhIHNpbmdsZSBpbnRlZ2VyLCBOLCB3aGljaCBpcyB0aGUgbnVtYmVyIG9mIHBlb3BsZSBpbiB0aGUgZ3JvdXAuICgwICZsdDsgTiAmbHQ7PSA1MCkuIElmIE4gaXMgMCwgdGhpcyBtYXJrcyB0aGUgZW5kIG9mIGlucHV0LjxcL3A+XHJcblxyXG48cD5OIGxpbmVzIHRoZW4gZm9sbG93LCBlYWNoIGNvbnRhaW5pbmcgZGF0YSBvbiBvbmUgcGVyc29uLCBhIHNpbmdsZSBuYW1lIGZvbGxvd2VkIGJ5IGEgaGVpZ2h0IGluIG1ldHJlcyB3aGljaCBoYXMgMiBkZWNpbWFsIHBsYWNlcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBncm91cCBvZiBwZW9wbGUsIG91dHB1dCBhIHNpbmdsZSBsaW5lIGNvbnRhaW5pbmcgdGhlIG5hbWUgb2YgdGhlIHRhbGxlc3QgcGVyc29uLiBXaGVyZSB0d28gb3IgbW9yZSBwZW9wbGUgaW4gYSBncm91cCBoYXZlIHRoZSBzYW1lIGhlaWdodCwgbGlzdCBlYWNoIG9mIHRoZW0gb24gdGhlIHNhbWUgbGluZSwgc2VwYXJhdGVkIGJ5IHNwYWNlcywgaW4gdGhlIG9yZGVyIHRoZXkgYXBwZWFyIGluIHRoZSBpbnB1dC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > South Pacific > South Pacific Region > New Zealand Programming Contest > NZPC 2015 A번