hdu - 2083 - 简易版之最短距离

找到中位数 , 根据对称性 , 当中位数需要两个数取中值的时候不需要取 , 只需要其中的任意一个数几个 例如四个数 1 , 2 , 3 , 4 . 这四个数 , 其中的 2 和 3 都可以 .

然后求 该点到所有点的 题目要求 解之和 就OK了

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 #include<limits.h>
 using namespace std;
 int a[];
 int main()
 {
     int t,n;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         for(int i=;i<n;i++)
         {
             scanf("%d",&a[i]);
         }
         sort(a,a+n);
         int aver=a[n/],sum=;
         for(int i=;i<n;i++)
         {
             sum+=abs(a[i]-aver);
         }
         printf("%d\n",sum);
     }
     return ;
 }