1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기

문제 요약

주어진 입력 데이터에서 가장 많이 나온 값을 구하여라. (출현빈도가 동일한 경우 큰 값을 화면에 출력해라.)

 

풀이

#include <iostream>
#include <algorithm>

using namespace std;


FILE* stream;

int T;
int N;

int Cnt[101];
int Input[1000];

int fnSolve(void) {
    int MaxNum = 0;
    int Ret = 0;

    for (int i = 0; i < 100; i++) {
        Cnt[i] = 0;
    }

    for (int i = 0; i < 1000; i++) {
        Cnt[Input[i]]++;
    }

    for (int i = 0; i < 100; i++) {
        if (MaxNum <= Cnt[i]) {
            MaxNum = Cnt[i];
            Ret = i;
        }
    }

    return Ret;
}



int main(void) {
    freopen_s(&stream, "input.txt", "r", stdin);

    cin >> T;
    for (int t = 1; t <= T; t++) {

        cin >> N;
        for (int i = 0; i < 1000; i++) {
            cin >> Input[i];
        }
        cout << "#" << N << " " << fnSolve() << endl;
    }
}