백준 알고리즘] 2587 : 대표값2(KOI 2005 지역본선)

시간 제한 : 1 초

메모리 제한 : 128 MB

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 34가 된다.

평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면

10 30 30 40 60 이 되고 따라서 중앙값은 30 이 된다.

다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.

입력

첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작은 10 의 배수이다.

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다. 평균과 중앙값은 모두 자연수이다.

소스코드

#include <iostream>
using namespace std;
int main(void)
{
    int arr[5];
    int i, j;
    int sum = 0;
    int minidx, temp;
 
    for (i = 0; i < 5; i++)
    {
        cin >> arr[i];
        sum += arr[i];
    }
 
    for (i = 0; i < 4; i++)
    {
        minidx = i;
        for (j = i + 1; j < 5; j++)
            if (arr[j] < arr[minidx])
                minidx = j;
        temp = arr[minidx];
        arr[minidx] = arr[i];
        arr[i] = temp;
    }
    cout << sum / 5 << endl << arr[2];
}