HDU 2083 简易版之最短距离

今天太无聊了，居然刷水题，不过觉得这道题挺有意义的，虽然还是很水 0 0

题意： 略（中文）

思路：

　　枚举每个点到其他所有点的距离和，取最小值。

　　先排序。然后求第一个点到其他点的距离和。然后向右移动，此时左边的点远离，右边的点靠近，可以O(1)的求出下一个点到其他点的距离。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int a[1000];

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a, a+n);
        int now = 0;
        for (int i = 1; i < n; i++)
            now += a[i]-a[0];
        int ans = now;
        for (int i = 1; i < n; i++) {
            now += (i-n+i)*(a[i]-a[i-1]);
            ans = min(ans, now);
        }
        printf("%d
", ans);
    }

    return 0;
}