给定数轴上n个点，找出其中一个点使其到其他各个点距离之和最小。

答案：最优解是这些数的中位数。
证明：
假设数轴上有7个点，取一点A使其右边为4个点，左边为3个点。A左移距离d，则对于右边4个点，距离共减少4d，左边增加3d，总体距离之和减少了1d。
同理取点B使右边3个点，左边4个点，向左移动，也可得到距离减少。
因此，若该点两边输入点数量不一样，就不是最优解。
当点个数为奇数，最优解是中位数。
当点个数为偶数，最优解是位于中间的两个数中任取一个。

注：以上证明来自网上搜索，为记住自己了一遍，证明非原创！