UVa 10041 - Vito's Family

　　题目大意：给出一些点，找到一个位置使这个位置到所有的点的距离的和最短。

　　很明显，排序，找中位数。关于中位数：有n个从小到大的数，k=(n+1)/2，若n为奇数，k为中位数，若n为偶数，k为中间那两个数中左侧的数。在c语言中，数组以0开始，中位数可以表示为k=(n-1)/2。

 #include <cstdio>
 #include <cstdlib>
 #include <algorithm>
 using namespace std;
 #define MAXN 500+10

 int a[MAXN];

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int T;
     scanf("%d", &T);
     while (T--)
     {
         int n;
         scanf("%d", &n);
         for (int i = ; i < n; i++)
             scanf("%d", &a[i]);
         sort(a, a+n);
         int median = (n-) / ;
         int sum = ;
         for (int i = ; i < n; i++)
             sum += abs(a[i] - a[median]);
         printf("%d\n", sum);
     }
     return ;
 }