HDU-2083 简易版之最短距离

代码

#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

int main() {

    int M;
    cin>>M;
    for(int i=0; i<M; i++) {
        int N;
        cin>>N;
        int a[N]; 
        for(int j=0; j<N; j++){
            cin>>a[j];
        }
        sort(a, a+N);
        int sum = 0;
        int tmp = a[N/2];
        for(int i=0; i<N; i++){
            sum += abs(tmp-a[i]);
        }
        cout<<sum<<endl;
    }

    return 0;
}

注解

1、先排序，然后从中间位置出发（a[N/2]），往两边走，这样能保证是最短的。

结果