货仓选址

NC50937. 货仓选址

描述

在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

输入描述

第一行一个整数N，第二行N个整数A[1]~A[N]。

输出描述

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

示例1

输入:

4
6 2 9 1

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 144ms, 内存消耗: 32628K, 提交时间: 2022-07-21 09:50:34

n = int(input())
a = list(map(int,input().split()))
a.sort()
mid = n//2
temp = a[mid-1]
ans=0
for i in range(n):
    ans+=abs(a[i]-temp)
print(ans)

Python3 解法, 执行用时: 132ms, 内存消耗: 16296K, 提交时间: 2023-05-14 21:45:42

n = int(input())
arr = list(map(int, input().split()))
arr.sort()
t = arr[n//2]
print(sum([abs(a-t) for a in arr]))

详情