X轴上n个点到其中哪个点距离和最短!

所需的算法就是排序取中间点.
因为,
到线段两端点的距离和最短的点必然在该线段上；将n个点按从小到大排序,则未被选中的点必须均匀分布在被选中的点的两侧,才能保证被选中的点能够在每一对点（两点分别在该点左侧和右侧）组成的线段上；
所以,
必须选择中间点,【即：当n为奇数时,选择第 (n+1)/2 个点；当n为偶数时,选择第 n/2 个点或第 (n+2)/2 个点；】,才能使该点到所有点距离和最短.
x1 x2 x3 x4 x5
2 4 5 6 100
选择中间点 x3 = 5 ,没错啊

不会做