鸡训队每日练习（2）

 

题目描述

在一条数轴上有 NN 家商店，它们的坐标分别为 A1--AN。

现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。

 

为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

 

输入格式

第一行输入整数 N。

 

第二行 NN个整数 A1--AN。

 

输出格式

输出一个整数，表示距离之和的最小值。

 

样例

输入数据 1

4

6 2 9 1

输出数据 1

12

数据范围

1≤N≤100000

 

0≤Ai ≤40000

 

根据郭少思路，排序首尾相减再相加即可得答案，python做法:

n=int(input())
a=0
c=0
b=[int(i) for i in input().split()]
b.sort()
for i in range(n//2):
    c+=(b[-(i+1)]-b[i])
print(c)