AcWing 104 貨倉選址

在一條數軸上有 n 家商店，它們的座標分別為 a1~an。

現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。

為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。

輸入格式

第一行輸入整數n。

第二行n個整數a1~an。

輸出格式

輸出乙個整數，表示距離之和的最小值。

資料範圍

1≤n≤100000,

0≤ai≤40000

輸入樣例：

46 2 9 1

輸出樣例：

12沒啥好說的 排序+中位數

不予數學證明

水題ac**

#include#include#includeusing namespace std;

#define ll long long
int a[100005];
int main()

AcWing 104 貨倉選址

題目描述 在一條數軸上有 n 家商店，它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個整數a1 an。輸出格式 輸出乙個整數，表示距離之...

AcWing 104 貨倉選址

在一條數軸上有 n 家商店，它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個整數a1 an。輸出格式 輸出乙個整數，表示距離之和的最小值...

ACWing 104 貨倉選址

在乙個數軸上有n nn家商店，座標分別是a1 na a1 n 需要在數軸上建立乙個倉庫，使得所有商店到這個倉庫的距離總和最小。問這個倉庫應該建在何處，返回最小的距離總和。輸入格式 第一行輸入整數n nn。第二行n nn個整數a1 an a 1 sim a n a1 an 輸出格式 輸出乙個整數，表示...