AcWing 104 貨倉選址

2021-10-16 13:19:26 字數 836 閱讀 5154

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

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

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

輸入格式

第一行輸入整數n。

第二行n個整數a1~an。

輸出格式

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

資料範圍

1≤n≤100000,

0≤ai≤40000

輸入樣例：

462


91
輸出樣例：

12
思路

首先考慮一下四個點的情況，a1答案：

#include


#include


#define ll long long


#define inf 0x3f3f3f3f


const


int n =


1e5+10;


using


namespace std;


int a[n]


;int


main()


sort


(a+1


,a+1


+n);


//    int mid=(maxn-minn)>>1;


int ans=0;


for(


int i=


1;i<=n;i++


)    cout

}

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 輸出格式 輸出乙個整數，表示...