《演算法競賽高階指南》排序 貨倉選址

2021-10-14 08:37:45 字數 638 閱讀 7837

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

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

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

第一行輸入整數n。

第二行n個整數a1~an。

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

1≤n≤100000,

0≤ai≤40000

46 2 9 1

求貨倉和每個商店之間的最小距離和

利用中位數 當貨倉建立在所有貨倉最中間時,距離和最小

#includeusing namespace std;

int num[100005];

int main()

sort(num,num+n);

/* for(int i=0;i*/ int mid=0;

if(n%2==0)

else

int ans=0;

for(int i=0;ielse

} printf("%d",ans);

return 0;

}

《演算法競賽高階指南》排序 貨倉選址

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

演算法高階指南 104 貨倉選址 中位數

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

演算法題 貨倉選址(Python)

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