貨倉選址（中位數）

描述

在一條數軸上有n家商店，它們的座標分別為 a[1]~a[n]。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。

輸入格式

第一行乙個整數n，第二行n個整數a[1]~a[n]。

輸出格式

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

樣例輸入

4

6 2 9 1

12

#includeusing

namespace
std;
int n,a[200000
];int
main()
sort(a+1,a+n+1
);    
int m=(n+1)/2
;    
long
long sum=0
;    
for(int i=1;i<=m;i++)
printf(
"%lld
",sum);
}

CH 0501 貨倉選址 中位數

題目大意 在一條數軸上有n家商店，它們的座標分別為 a 1 a n 現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。題目分析 中位數應用最經典的問題之一了，我們設應該將貨倉建立在座標x處，現在x左邊有p家...

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

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

貨倉選址（貪心）

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