글 읽기 - 이 코드에 틀린 게 뭐가 있을까요

cyj89317 2년 전 0

그냥 정말 단순히 생각해서 map에다 넣고 만약 카운트가 절반보다 많다면 그 수를 출력하게 했는데 틀렸다고 나옵니다.

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;

    for(int i = 0; i < n; i++){
        int t;
        cin >> t;
        map<long long, int> m;
        long long num, cnt = 0;
        for(int j = 0; j < t; j++){
            int a;
            cin >> a;
            if( m.count(a) ){
                m[a]++;
                if( m[a] > cnt ){
                    num = a;
                    cnt = m[a];
                }
            }
            else m.insert(pair<int, int>(a, 1));
        }
        if( cnt > t/2 ) cout << num << '\n';
        else cout << "SYJKGW\n";
    }

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이 코드에 틀린 게 뭐가 있을까요

cyj89317 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말