hdu 2083

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 ;
}