题解 | #中位数#

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

const int N=10010;
int a[N];
int main() {
    int n;
    while(cin>>n&&n>0){
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        if(n%2) printf("%d\n",a[n/2]);
        else printf("%d\n",(a[n/2]+a[n/2-1])>>1);
    }
    return 0;
}
// 64 位输出请用 printf("%lld")