20124번: 모르고리즘 회장님 추천 받습니다

문제 출처 : https://www.acmicpc.net/problem/20124

 

언어 : Kotlin

 

문제 설명 :

국렬이는 모르고리즘 차기 회장을 빠르게 구해야 한다. 안 그러면 대학원 가서도 회장을 해야 하기 때문이다.

그래서 국렬이는 어떻게든 2020년 연세대학교 프로그래밍 경진대회를 열어서 차기 회장을 선택하려고 했으나, 코로나19 때문에 미루고 결국 11월에 개최하게 되었다.

국렬이는 대회를 치른 사람 중에서 점수가 가장 높은 사람을 억지로 차기 회장으로 지목하려고 한다. 만약에 가장 높은 사람이 2명 이상 있는 경우, 이름이 사전 순으로 가장 앞선 사람을 차기 회장으로 뽑을 것이다.

차기 회장으로 누가 지목될지 알아내라.

 

입력 :

다음과 같이 입력이 주어진다.

N
A1 B1
. . . . . .
AN BN

 

출력 :

첫째 줄에 차기 회장으로 뽑힐 사람의 이름을 출력하여라.

 

제한 사항 :

• 시간 제한 : 1초
• 메모리 제한 : 1024MB
• 1 ≤ N ≤ 100,000. N은 사람의 수를 나타내는 양의 정수다.
• Ai는 길이가 1 이상 10 이하의 알파벳 소문자로 구성된 문자열로 참여자의 이름이다. (1 ≤ i ≤ N)
• Ai ≠ Aj (1 ≤ i < j ≤ N)
• 1 ≤ Bi ≤ 1,000,000,000 (1 ≤ i ≤ N). Bi는 점수를 의미하는 양의 정수다.

 

입출력 예 :

입력	출력
3 inseop 10 gukryeol 1 juno 11	juno
3 inseop 10 gukryeol 10 juno 10	gukryeol

 

풀이 : 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val n = readLine().toInt()
    val list = MutableList(n) {
        val cur =  readLine().split(" ")
        Pair(cur[0], cur[1].toInt())
    }

    bw.write(list.sortedWith(compareByDescending<Pair<String, Int>> { it.second }.thenBy { it.first }).first().first)
    bw.flush()
    bw.close()
}