贝壳街上有很多家住户,小丁准备在该条街上开一家商店,请问,他的商店开在哪里,可以使得所有住户到商店的距离的总和是最小的。
本题中,假设该条街是一条笔直的街道,街道的起始位置标记为0,已知每个住户离起点的距离。
本题要求的位置可以是街道中的任何一个位置,也可以和住户的位置是重叠的,请你编程求解。
2 5 0 20 40 10 30 1 20
20 60 20 0