【杭电】[2083]简易版之最短距离

#include<stdio.h>
#include<math.h>
int a[520];
int main() {
int T;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
int res=99999999;
for(int i=0; i<n; i++) {
int sum=0;
for(int j=0; j<n; j++)
sum+=abs(a[j]-a[i]);
if(res>sum)
res=sum;
}
printf("%d\n",res);
}
return 0;
}