货仓选址

题目 描述 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。如今须要在数轴上创建一家货仓，天天清晨，从货仓到每家商店都要运送一车商品。为了提升效率，求把货仓建在何处，能够使得货仓到每家商店的距离之和最小。 输入格式 第一行一个整数N，第二行N个整数A[1]~A[N]。 输出格式 一个整数，表示距离之和的最小值。 样例输入 4 6 2 9 1 样例输出 12 数据范围与约定 对于100

>>阅读原文<<