中位数的小技巧

题目：给定n个在坐标系中的点，求出其中一点距离所有点的曼哈顿距离之和最小

分析：排序后易知，在所有点的中位数点（n/2+1）处距离所有点距离最近，将二维分拆成两个维度，取y轴上中位数和x轴上中位数