[2020 Goricon] BOJ 20113 긴급 회의

문제 링크 : www.acmicpc.net/problem/20113

20113번: 긴급 회의

단순 구현 문제이다.

동일 득표자가 2명 이상일 시 아무도 퇴출되지 않음에 유의하자.

 

[코드]

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
 
using namespace std;
typedef pair<int, int> p;
 
int n, votes[101];        //0: 무투표
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(NULL);
 
    int input, target, maxvote = 0;
    cin >> n;
 
    for (int i = 0; i < n; i++) {
        cin >> input;
        votes[input]++;
    }
 
    bool no_one = false;
    for (int i = 1; i <= n; i++) {
        if (votes[i] == maxvote) no_one = true;
        if (votes[i] > maxvote) {
            no_one = false;
            maxvote = votes[i];
            target = i;
        }
    }
 
    if (no_one) printf("skipped\n");
    else printf("%d\n", target);
 
    return 0;
}