题解 | #中位数#

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
using namespace std;

int main() {
    int N;//包含的数据个数
    int arr[10001]; //数据存放的数组
    while(scanf("%d", &N) != EOF){
        if(N == 0){
            break;
        }
        for(int i = 1; i <= N; i++){
            scanf("%d", &arr[i]);
        }
        sort(arr+1, arr + N+1); // 从小到大排序数组
        if(N % 2 == 0){
            //偶数情况
            printf("%d\n", (arr[(N / 2)] + arr[N / 2 + 1]) / 2);
        }else{
            //奇数情况
            printf("%d\n", arr[N / 2 + 1]);
        }
    }
}
// 64 位输出请用 printf("%lld")