[算法总结] 中位数+绝对值不等式 AcWing 104. 货仓选址

104. 货仓选址

思路:

排序之后取中位数 中位数的性质,所有数到他的和是最小的

大佬的话:

中位数有非常优秀的性质， 比如说在这道题目中， 每一个点到中位数的距离， 都是满足全局的最有性，而不是局部最优性。

code:

#include 
#include 
using namespace std;
const int N  = 1e5+10;
int a[N];
int n;

int main()
{
    cin>>n;
    for(int i=1;i