貨倉選址

題目 描述 在一條數軸上有N家商店，它們的座標分別爲 A[1]~A[N]。如今須要在數軸上創建一家貨倉，天天清晨，從貨倉到每家商店都要運送一車商品。爲了提升效率，求把貨倉建在何處，能夠使得貨倉到每家商店的距離之和最小。 輸入格式 第一行一個整數N，第二行N個整數A[1]~A[N]。 輸出格式 一個整數，表示距離之和的最小值。 樣例輸入 4 6 2 9 1 樣例輸出 12 數據範圍與約定 對於100

>>阅读原文<<