프로그램 명: nth
제한시간: 1 초
이 문제는 N 개의 수가 주어질 때 P 번째 큰 수를 구하는 것이다. 문제를 단순히 하기위해 N 을 10 으로 P 를 3 으로 하자.

입력

입력의 첫 수는 데이터 세트의 수 P ( 1 <= p <= 1000) 이다.

각 데이터 세트의 첫 수는 데이터 세트의 번호이고 다음 10 개의 수가 주어진다. 주어지는 1 이상 1000 이하이다.

출력

각 데이터 세트 당 첫 수는 데이터 세트의 번호이고 다음으로 3 번째 큰 수이다.

입출력 예

입력

4
1 1 2 3 4 5 6 7 8 9 1000
2 338 304 619 95 343 496 489 116 98 127
3 931 240 986 894 826 640 965 833 136 138
4 940 955 364 188 133 254 501 122 768 408

출력

1 8
2 489
3 931
4 768

출처:Greater new york 2010
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]