杭电2083

#include<stdio.h>
int a[600];
int main()
{
    void qs_sort(int a[],int x,int y);
    int jdz(int x,int y);
    int n,m,i,mid,s;
    while(~scanf("%d",&n))
    {
        while(n--)
        {
            scanf("%d",&m);
            for(i=0; i<m; ++i)
                scanf("%d",&a[i]);
            qs_sort(a,0,m-1);
            mid=m/2;
            //printf("mid=%d
",mid);
            for(i=s=0; i<m; ++i)
                s+=jdz(a[i],a[mid]);
            printf("%d
",s);
        }
    }
}

void qs_sort(int a[],int x,int y)
{
    if(x>y)
        return ;
    int i=x,j=y,jzs=a[x];
    while(i!=j)
    {
        while(a[j]>=jzs && i<j) --j;
        while(a[i]<=jzs && i<j) ++i;
        if(i<j)
        {
            int t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[x]=a[i];
    a[i]=jzs;
    qs_sort(a,x,i-1);
    qs_sort(a,i+1,y);
}

int jdz(int x,int y)
{
    int z;
    if(x>y)
        z=x-y;
    else
        z=y-x;
    return z;
}