3032 : 반장 선거 과반수 득표자

시간 1.000s · 메모리 256MB · 제출 12 · 정답 8

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$명의 학생들이 반장 선거 투표를 했습니다. 후보는 여러 명일 수 있습니다.

어떤 후보가 당선되기 위해서는 전체 투표수의 과반수(절반 초과)의 표를 얻어야 합니다. 정확히 절반인 경우는 과반수가 아닙니다.

투표 결과가 주어질 때, 과반수를 득표하여 당선된 학생의 번호를 출력하세요. 만약 과반수를 얻은 후보가 없다면 $0$을 출력해야 합니다.

[제약 조건]
• $1 \le N \le 1000$
• $1 \le (\text{후보 번호}) \le 100$
• 입력되는 모든 값은 정수

첫째 줄에 투표를 한 학생 수 $N$이 주어집니다.
둘째 줄에 학생들이 투표한 후보의 번호가 공백으로 구분되어 주어집니다.

과반수 득표자의 번호를 출력하거나, 없다면 $0$을 출력하세요.

5
1 2 1 1 3