2587 - 대표값2

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

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

• 10 30 30 40 60

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

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

C++

1#include <bits/stdc++.h>
2using namespace std;
3
4int main(void) {
5  int a[10] = {0};
6  int sum = 0;
7  for(int i=0; i<5; ++i) {
8    int t; cin >> t;
9    a[t/10] += 1;
10    sum += t;
11  }
12
13  int cnt = 0;
14  for(int i=1; i<10; ++i) { 
15    if(a[i] != 0) cnt+=a[i];
16    if(cnt >= 3) {
17      cout << sum/5 << endl << i*10 << endl;
18      break;
19    }
20  }
21
22  return 0;
23}