[C++] 백준 2108번 통계학

여기서 애매하게 표현한게 있는데,

isFirst의 의미는 첫 번째가 아니라는 것을 의미한다.

 

문제에서 최빈값이 여러개일때 그 중 두번째 작은 수를 출력하라는 조건이

많이 까다로웠다.

 

구글링을 해서 여러 코드들을 참고하였다.

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	int num, range, median, temp = -1, mean = 0, tmp = 0, frequen_val = 0;
	bool isFirst = false;
	int number[8001] = { 0, };

	vector<int> v;

	cin >> num;
	for (int i = 0; i < num; i++) {
		cin >> tmp;
		v.push_back(tmp);
		number[tmp + 4000]++;
		mean += tmp;
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < 8001; i++) {
		if (number[i] == 0) {
			continue;
		}
		if (number[i] == temp) {
			if (isFirst) {
				frequen_val = i - 4000;
				isFirst = false;
			}
		}
		if (number[i] > temp) {
			temp = number[i];
			frequen_val = i - 4000;
			isFirst = true;
		}
	}

	range = v.back() - v.front();
	mean = round((double)mean / num);
	median = v[round(num / 2)];
	
	cout << mean << "\n" << median << "\n" << frequen_val << "\n" << range;
	return 0;
}