Acwing：货仓选址（模版题 Python）

题目链接🔗：104. 货仓选址 - AcWing题库

分析：无

这题需要利用到绝对值不等式来证明 且证明的意义也不大 所以建议大家直接记结论。

当总数N为偶数时 选择中间两个数其中之一

当总数N为奇数时 选择中位数

上代码～

N = int(input())
lst = list(map(int,input().split()))
lst.sort() # 排序
res = 0
for i in range(N) :
    res += abs(lst[i]-lst[N//2]) # 不论N等于奇数还是偶数 N//2下取整都是正确的
print(res)