hdu 2083 简易版之最短距离

#include<iostream>
#include<cmath>
#include<algorithm>
#define Max 502
using namespace std;
int ch[Max];

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

int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int n, i, s = 0;
scanf("%d", &n);
for(i = 0; i < n; i++)
scanf("%d", &ch[i]);
qsort(ch, n, sizeof(int), cmp);
for(i = 0; i < n; i++)
s += abs(ch[n/2] - ch[i]);
printf("%d\n", s);
}
return 0;
}