swe 1204 최빈수 구하기

1. 입력을 받아서 최빈수 구하기. 처음에 입력을 받으면서 하나씩 처리하기. 가장 많은 숫자를 받고, 나서 겹칠때에는 큰 수를 나타내기 위해서.

2. 뒤에서 부터 따라서 쓰도록 합니다.

1204 최빈수 구하기

#include <iostream>

#include <algorithm>

#include <memory.h>

using namespace std;

int maxVal;

int ans;

int map[101];

int score;

void problemIn() {

for (int i = 0; i < 1000; i++) {

cin >> score;

map[score]++;

maxVal = max(maxVal, map[score]);

}

void init() {

maxVal = 0;

memset(map, 0, sizeof(map));

}

void solve() {

for (int i = 100; i >= 0; i--) {

if (maxVal == map[i]) {

ans = (i);

break;

}

int main() {

for (int i = 0; i < 10; i++) {

int tc;

cin >> tc;

problemIn();

solve();

cout << "#" << tc << " " << ans << endl;

init();

}

return 0;

}

ARCHIVE