D. A17*【中位数】数轴上n个点的中心点[货仓选址]

传统题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法（0x05 排序）例题2：货仓选址

P10452 货仓选址

数轴上有 $n$ 个整数点 $a_i$ 。设置一个中心点，使得该点到这 $n$ 个点的距离和最小。

第一行一个整数 $n(1 \le n \le 10^5)$ 。

下来 $n$ 个整数 $a_i(|a_i| \le 10^9)$ 。

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

4
6 2 9 1