题目描述:
在一条数轴上有N家商店,它们的坐标分别为 A[1]A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。
输入排序:第一行一个整数N,第二行N个整数A[1]
A[N]。
输出排序:一个整数,表示距离之和的最小值。
解题思路:不难发现,当货舱在两个仓库之间时到两个厂库的距离相等,说以对数组进行排序后,最短距离的货舱位置就在最中间的商店上,对数组进行排序,找到数组中间的数,距离之和就等于数组中每个数与中间数的差的绝对值
python代码:

n=int(input())
str_in = input()         //商店数
num = [int(n) for n in str_in.split()]   //输入商店的位置
num.sort()                  //排序
b=int((n+1)/2)         //中间商店的位置,也就是货舱的位置
d=num[b]
sum=0
for i in range(n):
    sum=sum+abs(d-num[i])       //距离
print(sum)