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