问题
정올에서 체육대회를 한다. 종목은 탁구, 배드민턴, 볼링, 포켓볼로 모두 개인전이다.
각 종목은 토너먼트 방식으로 진행되며 1등 4점, 2등 3점, 3등 2점, 나머지는 1점을 준다.
최종 평가는 각 종목의 점수를 모두 합하여 점수가 가장 높은 사람이 1등,
그 다음 사람이 2등... 이렇게 순위가 정해지고, 1등은 금메달, 2등은 은메달, 3등은 동메달을 준다.
이때 같은 점수는 같은 등수로 하고 같은 메달을 준다.
즉, 합이 5, 8, 16, 8, 5, 6 이라면, 16점이 1등(금메달) 1명, 8점이 2등 (은메달) 2명, 6점 3등(동메달)1명이 된다.
참가 인원과 각 종목의 점수가 주어지면 금메달, 은메달, 동메달을 받는 사람이 누구인지를 구하는 프로그램을 작성하시오.
输入
입력이 첫줄에 참가인원 N(5<=N<=10)이 주어진다.
그 다음 줄부터 N줄에 걸쳐 한 줄에 번호와 각 종목의 점수가 공백으로 구분하여 주어진다.
输出
첫줄에 금메달 받는 사람 번호,
둘째 줄에 은메달 받는 사람 번호,
셋째 줄에 동메달 받는 사람 번호를 출력한다.
같은 메달을 받는 사람이 2명 이상이면 공백으로 구분하여 한 줄에 작은 번호부터 큰 번호 순서로 출력한다.
출력은 첫줄에 GOLD : 번호... ,
둘째 줄에 SILVER : 번호... ,
셋째 줄에 BRONZE : 번호... 형식으로 출력한다.
示例
6
1 1 2 1 1
2 1 1 3 3
3 4 4 4 4
4 3 3 1 1
5 1 1 2 1
6 2 1 1 2
GOLD : 3
SILVER : 2 4
BRONZE : 6
来源
pai2