104. 货仓选址

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目大意：

在数轴上给定n个坐标，选择一个点使得该点到n个坐标之和最小，并输出最小值

---

代码如下：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=100100;
int a[N],n;
int main()
{
    long long sum = 0;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int l = a[n / 2 + 1];
    for(int i = 1;i <= n;i++)
    {
        sum += abs(a[i] - l);
    }
    cout<<sum;
    return 0;
}

总结

排序＋中位数
排序之后，为了路线不叠加（不重复的路线是最优解，便利同样多的商店，若含有重叠的路程则可以继续优化），选择n个坐标的中位数便是最佳