在一条数轴上有 NN 家商店，它们的坐标分别为 A1∼ANA1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数 NN。第二行 NN 个整数 A1∼ANA1

来源：《算法竞赛进阶指南》,模板题算法标签排序，贪心题目描述在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都

【新生寒训】day3前缀和、差分学习这里：https://oi-wiki.org/basic/prefix-sum/后面也有附习题，可以看看✨然后上几道小题~P1387最大正方形；二分；货仓选址此外，可以做一

如今在网上购物，普通店家是从固定一个地方向全国发货，大多数是店在哪就从哪里发货。而像京东、天猫等则是在全国建立发货仓，根据买家地址选择最近的发货仓发货，大大节约了运输成

https://www.acwing.com/problem/content/106/这一眼看过去是个数学题,解方程即可设个x为仓库地址,然后x-a[i]进行求和,枚举每个位置求最小总距离,复杂度有点高,过不了,但

货仓选址(贪心)题目大意：给你N个位置（在同一条轴上的），求出在这些位置中的一个位置，使得所有位置到这个位置的和最小利用贪心思想，如果选取的位置不在中心，那么向左或者向右移动