貨艙選址

來源： 《算法競賽進階指南》, 模板題 算法標籤 排序，貪心 題目描述 在一條數軸上有 N 家商店，它們的座標分別爲 A1~AN。ios 如今須要在數軸上創建一家貨倉，天天清晨，從貨倉到每家商店都要運送一車商品。web 爲了提升效率，求把貨倉建在何處，可使得貨倉到每家商店的距離之和最小。算法 輸入格式 第一行輸入整數N。數組 第二行N個整數A1~AN。svg 輸出格式 輸出一個整數，表示距離之和的

>>阅读原文<<