문제1962--승자 판독기2

1962: 승자 판독기2

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 2  맞은 사람 : 1

제출  

문제 설명

씨큐브코딩에서 주최하는 해커톤에 대상을 받은 작품은 해당 센터에 전시된다.

이번에는 총 N개의 팀이 해커톤에 참여했으며 각 팀에겐 2가지 분야의 점수가 매겨진다.

1번째 점수는 아이디어 점수이고 2번째는 구현 점수이다.

해커톤의 대상 선별 기준은 아이디어 점수가 높은 팀이 대상을 받는데 2팀 이상이 아이디어 점수가 같으면 해당 팀 중 구현 점수가 높은 팀이 대상을 받는다.

각 팀의 점수가 주어질 때 대상을 받을 팀 번호를 출력하시오.

입력 설명

첫 번째 줄에 팀 수 N(1 ≤ N ≤ 10,000)이 주어진다.

두 번째 줄부터 N + 1번째 줄에 걸쳐 각 팀의 아이디어 점수 I(0 ≤ I ≤ 100), 구현 점수 S(0 ≤ S ≤ 100)가 소숫점 2자리 이하의 실수로 주어진다.

두 번째 줄은 1번 팀, 세 번째 줄은 2번 팀과 같이 팀 번호가 매겨지며 N + 1은 같은 규칙을 통해 N번 팀으로 매겨진다.

단, 아이디어 점수와 구현 점수가 완전히 같은 팀은 존재하지 않는다.

출력 설명

첫번째 줄에 대상을 받을 팀 번호를 출력한다.

입력 예시1 Copy

5
68.02 70.99
70.35 53.00
81.21 69.25
77.08 83.21
62.82 71.71

출력 예시1 Copy

3

출처/분류