[Olympiad] 지역본선 2005 초등부 : 대표값2 #2587

문제 링크

대표값2

문제 요약

• 첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다.
• 주어지는 자연수는 100 보다 작은 10 의 배수이다.
• 첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다.
• 평균과 중앙값은 모두 자연수이다.

배열 사용

• 입력은 모두 10의 배수이므로 크기가 10인 배열에 입력/10 index를 추가시켜준다.
• 배열에서 (3번째로 큰 인덱스 * 10)을 출력해준다.

문제 해답

#include <iostream>
#include <string>
using namespace std;
const int SIZE = 10 + 1;
int arr[SIZE];
int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int x;
    int sum = 0;
    for (int i = 0;i < 5;i++) {
        cin >> x;
        sum += x;
        arr[x / 10]++;
    }
    cout << sum / 5 << endl;
    for (int i = 1,cnt = 0;i < SIZE;i++) {
        while (arr[i] != 0) {
            cnt++;
            arr[i]--;
            if (cnt == 3)
                break;
        }
        if (cnt == 3) {
            cout << i * 10;
            break;
        }        
    }
    return 0;
}