杭电acm1157

http://acm.hdu.edu.cn/showproblem.php?pid=1157

简单求中位数

#include<stdio.h>
#include<stdlib.h>
int ans[100000];
int cmp(const void *a,const void *b)
{
 return *(int *)a-*(int *)b;
}
int main()
{
 int n,i;
 while(scanf("%d",&n)!=EOF)
 {
    for(i=0;i<n;i++)
      scanf("%d",&ans[i]);
    qsort(ans,n,sizeof(ans[0]),cmp);
    printf("%d\n",ans[n/2]);
 }
 return 0;
}