[c++][BOJ] 통계학

https://www.acmicpc.net/problem/2108

2108번: 통계학

산술 평균, 중앙값, 최빈값, 범위를 구하는 문제입니다.

 

최빈값 조건 중 같은게 있을 경우 두번째로 작은 값을 구하는 문제가 있어서 힘들었던 문제입니다.

 

두번째 것을 저장시켜두고 출력하면 되는 문제였습니다.

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

vector<int> arr;

int main() {
    int n;
    cin >> n;
    
    int sum = 0;
    int many[8001] = {0,};
    
    for(int i = 0; i < n; i++)
    {
        int a;
        cin >> a;
        arr.push_back(a);
        sum += a;
        many[a+4000]++;
    }
    
    sort(arr.begin(), arr.end());
    
    int most = -9999;
    bool not_first = false;
    int value;
    for(int i = 0; i < 8001; i++)
    {
        if(many[i] == 0)
            continue;
        if(many[i] == most)
        {
            if(not_first)
            {
                value = i - 4000;
                not_first = false;
            }
        }
        if(many[i] > most)
        {
            most = many[i];
            value = i - 4000;
            not_first = true;
        }
    }
    
    int avg = round((float)sum / n);
    int middle = arr[n/2];
    int range = arr.back() - arr.front();
    cout << avg << '\n' << middle << '\n' << value << '\n' << range;
}