恍然大悟,qsort,只要输出中间的数,一切搞定!
#include <stdio.h>
#include<stdlib.h>int comp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int a[1000000];
int main()
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{
for(i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),comp);
printf("%d\n",a[n/2]);
}
return 0;
}