ps:N个数中，中位数是最小距离。。。第一次WA是因为排序之后最小和最大相加除2.。。应该是找他们的中位数，而不是中间数。
代码：
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
int cal(int a[],int n){
int i,j,k;
for(i=;i<n;i++){
for(j=;j<n-i-;j++){
if(a[j]>a[j+]){
k=a[j];
a[j]=a[j+];
a[j+]=k;
}
}
}
return ;
}
int main(){
int M,N,k,i,a[],sum;
scanf("%d",&M);
while(M--){
scanf("%d",&N);
for(i=;i<N;i++){
scanf("%d",&a[i]);
}
cal(a,N);
sum=;
for(i=;i<N;i++){
sum+=abs(a[i]-a[N/]);
}
printf("%d\n",sum);
}
return ;
}