1442: 3등 찾기

메모리제한:128 MB 시간제한:1.000 S
Judge Style:Text Compare 만든사람:
제출:2 통과:2

문제 설명

정호는 뒤늦게 정보 과목의 중요성을 깨닫고 기숙사 자습실에서 공부를 하고 있다.

노루 공부법이라고 들어는 보았는가. 노루는 사자에게 쫓길때 극도의 집중력이 발휘되는 법. 앞으로 시험까지는 단 3일.

기본 공부가 너무 안 되어 있어 아주 쉬운 문제부터 어려움을 겪은 정호는 친구에게 물어보려고 한다.

가장 잘 하는 친구에게 물어보기는 질문의 내용이 너무 부끄러워 n명의 친구들 중 정보 성적이 3번째로 높은 친구에게 묻고자 한다.

친구들의 성적은 모두 다르다.

n명의 친구들의 이름과 정보 성적이 주어졌을 때 성적이 세 번째로 높은 학생의 이름을 출력하시오.

입력 설명

첫째 줄에 n이 입력된다. ( 3 <= n <= 50 )

둘째 줄 부터 n+1행까지 친구의 이름과 점수가 공백으로 분리되어 입력된다. 

이름은 영문으로 입력된다.

출력 설명

세 번째로 높은 학생의 이름을 출력한다.

입력 예시 Copy

5
minsu 78
gunho 64
sumin 84
jiwon 96
woosung 55

출력 예시 Copy

minsu

출처/분류