통계학

면접 대비

시간 제한2초메모리 제한256 MB

요약
홀수 개의 정수가 주어질 때 평균(반올림), 중앙값, 최빈값(동률이면 두 번째로 작은 값), 범위를 구해서 출력합니다.
난이도

쉬움10점 중 3점

유형
배열, 정렬, 수학
정답자
아직 제출이 없습니다

문제

정수를 처리하는 것은 통계에서 중요한 작업입니다. 홀수 개의 정수 NN개가 주어졌을 때, 다음 네 가지 기본 통계값을 구하세요.

  1. 산술평균: NN개의 수의 합을 NN으로 나눈 값을 소수점 이하 첫째 자리에서 반올림한 값
  2. 중앙값: NN개의 수를 오름차순으로 정렬했을 때 가운데에 있는 값
  3. 최빈값: NN개의 수 중 가장 많이 등장한 값. 여러 개라면 그중 두 번째로 작은 값
  4. 범위: NN개의 수 중 최댓값과 최솟값의 차이

주어진 수들에 대해 위 네 값을 차례대로 출력하는 프로그램을 작성하세요.

입력

첫째 줄에 수의 개수 NN이 주어집니다. (1≤N≤500 000)(1 \le N \le 500\,000)

NN은 홀수입니다. 이어지는 NN개의 줄에는 정수가 하나씩 주어집니다. 각 정수의 절댓값은 4 0004\,000을 넘지 않습니다.

출력

첫째 줄에 산술평균을 출력합니다. 값은 소수점 이하 첫째 자리에서 반올림한 정수입니다.

둘째 줄에 중앙값을 출력합니다.

셋째 줄에 최빈값을 출력합니다. 최빈값이 여러 개라면 그중 두 번째로 작은 값을 출력합니다.

넷째 줄에 범위를 출력합니다.

예제4

  1. 예제 1

    입력
    5
    1
    3
    8
    -2
    2
    
    예상 출력
    2
    2
    1
    10
    
  2. 예제 2

    입력
    1
    4000
    
    예상 출력
    4000
    4000
    4000
    0
    
  3. 예제 3

    입력
    5
    -1
    -2
    -3
    -1
    -2
    
    예상 출력
    -2
    -2
    -1
    2
    
  4. 예제 4

    입력
    3
    0
    0
    -1
    
    예상 출력
    0
    0
    0
    1