仓库选址CH0501

在一条数轴上有N家商店，坐标分别为A[1]~A[N].如今须要在数轴上创建一家货仓，天天清晨，从货仓到每家商店都要运送一车商品。为了提升效率，求把货仓建在何处，能够使得货仓到每家商店的距离之和最小。c++ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; ll an

>>阅读原文<<