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