영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 2026-11-19)
침묵 경매
원제: Silent Auction
문제
한 자선 단체가 침묵 경매(silent auction)를 엽니다. 침묵 경매에서는 사람들이 다른 사람의 입찰 금액을 모르는 채로 상품에 입찰합니다(사고 싶은 금액을 써냅니다). 각 입찰에는 그 사람의 이름과 입찰 금액이 들어 있습니다. 침묵 경매가 끝나면 가장 높은 금액으로 입찰한 사람이 이깁니다. 동점이면 먼저 입찰한 사람이 이깁니다. 침묵 경매에서 이긴 사람을 알아내세요.
입력
첫째 줄에 양의 정수 N이 주어집니다 (1 ≤ N ≤ 100). N은 침묵 경매에서 모인 입찰의 수입니다. 이어서 두 줄씩 N쌍이 주어집니다. 각 쌍의 첫 줄에는 사람의 이름이 있고, 다음 줄에는 그 사람의 입찰 금액(달러 단위)이 있습니다. 각 입찰 금액은 2000보다 작은 양의 정수입니다. 입력 순서는 입찰한 순서와 같습니다.
출력
침묵 경매에서 이긴 사람의 이름을 출력합니다.
예제
예제 1
3 Ahmed 300 Suzanne 500 Ivona 450
Suzanne
가장 높은 입찰 금액은 500이고, Suzanne이 입찰한 금액입니다. Suzanne이 침묵 경매에서 이깁니다.
예제 2
2 Ijeoma 20 Goor 20
Ijeoma
가장 높은 입찰 금액은 20이고, Ijeoma와 Goor가 모두 이 금액으로 입찰했습니다. Ijeoma가 먼저 입찰했으므로 Ijeoma가 침묵 경매에서 이깁니다.