HDU 2083 简易版之最短距离

解题报告：在一条直线上，找出一个点，求这个点到其它所有的点的距离之和，输出这个和。

可以确定这个点一定是所有的点的中位数，如果个数是偶数个的话，看中位数更接近中间两个的哪一个，取更接近的那一个。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int maxn = 500+3;
double A[maxn];
int N;
int main() {
    int  T;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&N);
        for(int i = 0;i<N;++i)
        scanf("%lf",&A[i]);
        sort(A,A+N);
        int M;
        if(N & 1) M = A[N/2];
        else {
            double x = (A[N/2-1] + A[N/2])/2;
            M = (abs(A[N/2-1]-x) < abs(A[N/2]-x))? A[N/2-1]:A[N/2];
        }
        int tot = 0;
        for(int i = 0;i<N;++i)
        tot += abs(A[i]-M);
        printf("%d
",tot);
    }
    return 0;
}