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