2014 회장선거 #3 [1170 / 0492] 
Time Limit(Test case) : 1000
(ms)Number of users who solved : 133 Total Tried : 754
The Champion of this Problem (C++) : gs24027 - 0ms / 398byte
My Best Submission (C++) : N/A
[koistudy.net (T. HS. Jeon 2014)]
Background
GSHS 회장선거가 진행되었다.k명의 회장 후보자에 대해서 n명의 학생들이 투표를 하였다.
각 회장 후보에 대해서 1번부터 k번까지의 번호가 부여되었고, n명의 학생들이 각각 1표씩 투표를 하였다.
각 회장 후보에 대해서 1번부터 k번까지의 번호가 부여되었고, n명의 학생들이 각각 1표씩 투표를 하였을 때, 두 번째로 가장 많은 표를 받은 회장 후보의 번호를 모두 출력해보자.
Input
첫 번째 줄에 회장 후보의 인원 수(k)와 학생 수(n)이 공백을 두고 입력된다.두 번째 줄부터 n명의 투표가 입력된다.
[입력값의 정의역]
1<= k <= 9
k<= n <=360
Output
두 번째로 가장 많은 표를 받은 후보의 번호를 공백을 두고 모두 출력한다. 단, 두 번째로 가장 많은 표를 받은 후보가 여러 명이면 번호 오름차순으로 모두 출력하고, 2등이 없으면 –1을 출력한다.IO Example
입력예시15 9
1 3 1 2 1 1 4 5 3
출력예시1
3
입력예시2
5 8
1 2 2 2 1 1 4 5
출력예시2
-1
Prob Analysis : [Problem Statistics] | [Solution]