[恢]hdu 2083

2011-12-15 04:32:49

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

题意：中文。

mark：中位数。

代码：

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


int a[510] ;


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


int abs(int n){return n<0?-n:n;}


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