10041 - Vito's Family

最新推荐文章于 2022-12-20 09:00:07 发布

moyan_min

最新推荐文章于 2022-12-20 09:00:07 发布

阅读量1.2k

点赞数

分类专栏： uva

本文链接：https://blog.csdn.net/moyan_min/article/details/8741725

版权

uva 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

描述：找中位数，然后求绝对值的和就是了
#include <cstdio>
#include <cstdlib>
int cmp(const void *p1,const void *p2)
{
    return *(int *)p1 - *(int *)p2;
}
int num[510];
int main()
{
    //freopen("a.txt","r",stdin);
    int n,m,count,sum;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(int i=0; i<m; i++) scanf("%d",&num[i]);
        qsort(num,m,sizeof(int),cmp);
        count=m/2;
        sum=0;
        for(int i=0; i<m; i++) sum+=abs(num[count]-num[i]);
        printf("%d\n",sum);
    }
    return 0;
}