描述:找中位数,然后求绝对值的和就是了
#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;
}
10041 - Vito's Family
最新推荐文章于 2022-12-20 09:00:07 发布