hdu2083 简易版之最短距离 排序水题

给出数轴n个坐标，求一个点到所有点距离总和最小。排序后最中间一个点或两个点之间就是最优

 #include<stdio.h>
 #include<algorithm>
 using namespace std;
 int x[];

 int main(){
     int M;
     while(scanf("%d",&M)!=EOF){
         for (int q=;q<=M;q++){
             int N;
             scanf("%d",&N);
             for(int p=;p<=N;p++){
                 scanf("%d",&x[p]);
             }
             sort(x+,x+N+);
             int i,j,ans=;
             for(i=,j=N;i<=j;i++,j--){
                 ans+=x[j]-x[i];
             }
             printf("%d\n",ans);
         }
     }
     return ;
 }