题解 | #中位数#

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

int main() {
    int n;
    while (cin >> n&&n!=0) 
    { // 注意 while 处理多个 case
       int *a=(int *)malloc(sizeof(n));
       for(int i=0;i<n;i++)cin>>a[i];
       sort(a,a+n);
       //cout<<"n="<<n<<endl;
        if(n%2==1)
        {
            cout<<a[n/2]<<endl;
        }
         else 
       {
            int mid=(a[n/2-1]+a[n/2])/2;
            cout<<mid<<endl;
       }
    }
}
// 64 位输出请用 printf("%lld")