fortunetiger   3년 전

문제

중앙값(Median)은 정렬된 데이터의 가운데 값입니다. 데이터를 다음과 같이 나타냅니다.

d1, d2, d3, ... , dn

n개의 데이터가 주어졌을 때, n이 홀수인 경우 중앙값은 (n+1)/2번째에 위치하고 있습니다. 즉 중앙값은 d(n+1)/2입니다.

그러나 n이 짝수인 경우 중앙값은 (n/2)번째 데이터와 (n/2)+1번째 데이터의 평균입니다. 이 경우 중앙값은 (d(n/2)+d(n/2)+1)/2입니다.

입력

각 줄에는 정렬된 정수 배열이 주어집니다. 각 라인의 첫번째 값은 해당 데이터의 원소 수입니다. 주어지는 정수의 범위는 1부터 106이며 최대 100개가 주어집니다. 입력은 최대 100줄까지 주어지며, 0이 입력된 경우 입력을 종료합니다.

참조: https://www.acmicpc.net/board/...

출력

주어진 라인을 한 데이터로 하여 데이터의 중간값을 출력하세요. 예제 출력과 같이 중간값은 소수점 첫째자리까지 출력하며, 앞에 `Case n:`을 붙입니다. 케이스 번호 n은 1부터 시작합니다.

댓글을 작성하려면 로그인해야 합니다.