题解 | #中位数#
中位数
https://www.nowcoder.com/practice/2364ff2463984f09904170cf6f67f69a
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
while(cin >> n){
if(n == 0) break;
int a[n];
for(int i = 0 ; i < n ; i ++) cin >> a[i];
sort(a, a+n);
if(n % 2 == 0){
cout <<(a[n/2 -1] + a[n/2])/2 << endl;
}else{
cout << a[n/2] << endl;
}
}
}
