중앙값 Median

문제 N개의 정수가 있다. 이 정수들의 중앙값을 구하는 프로그램을 작성하라. 중앙값은 정수를 크기대로 나열했을 때, 중앙에 위치하는 값을 말한다. 단, N이 짝수일 경우에는 중앙에 위치하는 값이 두 개이므로, 이 두수의 평균값을 출력한다. 입력 입력 데이터는 표준 입력을 사용한다. 입력으로 첫째 줄에 양의 정수 N(1 <= N <= 1000000)가 주어진다. 둘째 줄에는 N개의 정수가 하나의 빈칸을 사이에 두고 주어진다. 입력되는 정수의 범위는 -10000000에서 10000000사이의 정수이다. 출력 출력은 표준 출력을 사용한다. 입력되는 수 N의 중앙값을 N이 홀수일 경우에는 정수로 출력하고, N이 짝수일 경우에는 소수점 첫째 자리까지만 출력한다. 입력 예제 1 9 1 9 2 8 3 4 7 5 6 출력 예제 1 5 입력 예제 2 10 3 58 75 52 67 89 62 26 84 96 출력 예제 2 64.5 입력 예제 3 7 -64 -78 100 10 -70 57 80 출력 예...

원문링크 : 중앙값 Median