题解 | #中位数#

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    while(cin>>n ){
        if(n==0)break;
        int num;
        vector<int> vec;
        for(int i=0;i<n;i++){
            cin>>num;
            vec.push_back(num);
        }
        sort(vec.begin(),vec.end());
        int j=0,k=0,z;
            if(n%2==0){ 
                j=n/2;
                k=j-1;
                z=(vec[j]+vec[k])/2;
            }else {
                j=n/2;
                z=vec[j];
            }
            cout<<z<<endl;

    }
   
}
// 64 位输出请用 printf("%lld")