HDOJ 1029 qsort

 

恍然大悟，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;
}