CF710B Optimal Point on a Line
题目描述
给你 $n$ 个点,为数轴上的点。找到一个 $x$,到所有数的距离的和最小。
输入格式
第一行,一个数 $n$($1 \le n \le 3 \times 10^5$)。
第二行,$n$ 个数,分别为 $x_1, x_2, \ldots, x_n$($-10^9 \le x_{i} \le 10^9$)。
输出格式
输出一个数,为到所有数的距离的和最小的数,如果有多个,则输出最左边的(数轴上)。