아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

조용한 경매

면접 대비

시간 제한1초메모리 제한1024 MB

요약
입력된 순서대로 주어지는 입찰 중 가장 높은 금액을 부른 사람의 이름을 출력한다. 같은 금액이면 먼저 입찰한 사람이 이긴다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

자선 단체가 조용한 경매를 열어 사람들이 다른 사람의 입찰가를 모르는 채로 상품에 값을 매긴다. 각 입찰에는 사람의 이름과 입찰 금액이 들어 있다. 경매가 끝나면 가장 높은 금액을 부른 사람이 낙찰자다. 최고 금액이 같다면 먼저 입찰한 사람이 낙찰자다. 조용한 경매의 낙찰자를 구하시오.

입력

첫째 줄에 조용한 경매에서 접수된 입찰의 수를 나타내는 양의 정수 NN이 주어진다. 1≤N≤1001 \le N \le 100이다. 다음 NN개의 줄은 두 줄씩 짝을 이루며, 한 줄에는 사람의 이름이, 그다음 줄에는 입찰 금액이 달러 단위로 주어진다. 각 입찰 금액은 2000보다 작은 양의 정수다. 입력 순서는 입찰이 이루어진 순서다.

출력

조용한 경매에서 낙찰된 사람의 이름을 출력한다.

예제2

  1. 예제 1

    입력
    3
    Ahmed
    300
    Suzanne
    500
    Ivona
    450
    
    예상 출력
    Suzanne
    
  2. 예제 2

    입력
    2
    Ijeoma
    20
    Goor
    20
    
    예상 출력
    Ijeoma