题解 | #中位数#
中位数
https://www.nowcoder.com/practice/2364ff2463984f09904170cf6f67f69a
#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")
