2058: [STL训练]Who's in the Middle

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

{

int n,a[10000],i,t,j;

scanf("%d",&n);

for (i=0;i<n;i++)

{

scanf("%d",&a[i]);

}

for(int j=0;j<n;j++)//先按从小到大排列

for(int i=0;i<n-j;i++)

if(a[i]<a[i+1])

{

t=a[i];

a[i]=a[i+1];

a[i+1]=t;

}

printf("%d",a[(n-1)/2]);因为从a[0]开始算，所以a[(n-1)/2已是中位数

sreturn 0;

}