题解 | 中位数

#include <iostream>
using namespace std;

int cmp(const void* a, const void* b) {
    return *(int*)a - *(int*)b;
}

int main() {
    int n;
    int a[10000];
    while (cin >> n) {
        if (n == 0)    break;
        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }
        qsort(a, n, sizeof(int), cmp);
        if (n % 2) {
            cout << a[n / 2] << endl;
        } else {
            cout << (a[n / 2] + a[n / 2 - 1]) / 2 << endl;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")