[恢]hdu 1157

2011-12-16 11:13:43

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

题意：给n个数字（n是奇数）找中位数。

mark：wa了一次，被题目坑了。他是多组数据输入的。。。

代码：

# include <stdio.h>
# include <stdlib.h>


int a[10010] ;

int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b ;
}


int main ()
{
    int i, n ;
    while (~scanf ("%d", &n))
    {
        for (i = 0 ; i< n ; i++)
            scanf ("%d", &a[i]) ;
        qsort (a, n, sizeof(int), cmp) ;
        printf ("%d\n", a[n/2]) ;
    }
}