貨倉選址（貪心）Acwing 104

在一條數軸上有 N 家商店，它們的座標分別爲 A1~AN。ios 如今須要在數軸上創建一家貨倉，天天清晨，從貨倉到每家商店都要運送一車商品。web 爲了提升效率，求把貨倉建在何處，能夠使得貨倉到每家商店的距離之和最小。svg 輸入格式 第一行輸入整數N。spa 第二行N個整數A1~AN。code 輸出格式 輸出一個整數，表示距離之和的最小值。xml 數據範圍 1≤N≤100000 輸入樣例： 4

>>阅读原文<<