/* 𝑁個の整数𝐴𝑖が与えられるので、その中央値(メジアン)を求めてください。*/ /* 小数第一位まで求めてください。*/ #include int main(void){ int N; // 文字数 int A[1000]; int an; int i,j; scanf("%d",&N); for (i = 0; i < N; i++){ scanf("%d",&an); A[i] = an; } for (i = 0; i < N - 1; i++){ for (j = 0; j < N - 1; j++){ if (A[j] > A[j + 1]){ an = A[j]; A[j] = A[j + 1]; A[j + 1] = an; } } } if (N % 2 == 0){ N /= 2; printf("%g\n",(double)(A[N] + A[N - 1]) / 2); // %g 要らない小数点以下を削除 } else { N /= 2; printf("%d\n",A[N]); } return 0; }