UVA-10041- Vito's family

1.乍一看好简单（其实确实也不难，就是中位数做差求和的问题,这个题这样的求最短距离的题都要用中位数，而且中位数是已知亲戚房子的中位数，这个概念要有，本体如果用循环，会TLE）。

2.本题我的冒泡法排序代码一直没写对，所以一直WA，注意冒泡法排序！！！

以下是我的AC代码：

#include<stdio.h>
#include<math.h>
int main()
{
    freopen("in.txt","r",stdin);
    int case1,i,j,k,n;
    scanf("%d",&case1);
    for(i=0;i<case1;i++)
    {
        int menpai[600],zhong,zong=0,t;
        scanf("%d",&n);
        for(j=0;j<n;j++)
            scanf("%d",&menpai[j]);
        for(j=0;j<n-1;j++)
            for(k=0;k<n-j-1;k++)
                if(menpai[k]>menpai[k+1])
                {
                    t=menpai[k];
                    menpai[k]=menpai[k+1];
                    menpai[k+1]=t;
                }
        if(n%2==0)
            zhong=menpai[n/2-1];
        if(n%2==1)
            zhong=menpai[(n+1)/2-1];
        for(j=0;j<n;j++)
            zong+=abs(zhong-menpai[j]);
        printf("%d\n",zong);
    }
    return 0;
}