算法分析

将货仓设置在中位数时，距离之和最小。

证明：

假设货仓从中位数向两边移动，求得距离之和如下

因此将货仓设置在中位数时，距离之和最小。

C++ 代码

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;

int n;
int a[N];


int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i ++) scanf("%d", &a[i]);

    sort(a, a + n);

    int res = 0;
    for (int i = 0; i < n; i ++)
        res += abs(a[i] - a[n / 2]);

    printf("%d\n", res);

    return 0;
}