문제 H: 로또 당첨 번호 빈도수 확인하기

문제 H: 로또 당첨 번호 빈도수 확인하기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 109  통과: 70
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

최근 n번 시행한 로또 추첨에서 1등으로 당첨된 번호들이 n 세트 입력될 경우, 그 번호들 중에 가장 빈도수가 높은 번호들을 순서대로 6개 추출하여 출력하는 프로그램을 작성하시오. 만약 빈도수가 동일한 번호가 있을 경우에는 작은 숫자가 우선적으로 선택되도록 하시오.

입력 설명

첫 줄에 1등 당첨 로또 번호 세트의 개수(n)가 입력된다.( 5 <= n <= 50 )
그 다음 줄부터 로또 번호 6개의 정수(m)가 n줄 입력된다.(1 <= m <= 45)

출력 설명

당첨 번호들에 대해 모두 번호별로 빈도수를 확인하여 빈도수 상위 번호 6개를 순서대로 출력한다. 단, 빈도수가 동일한 경우에는 작은 번호를 우선 출력한다.

입력 예시 Copy

5
7 5 26 35 37 40
32 1 8 30 43 2
31 43 21 20 40 22
38 5 19 44 43 34
44 39 11 6 29 16

출력 예시 Copy

43 5 40 44 1 2