[讨论] 一个令我想自杀的算法问题：《邮局设置》
问题出自２００７－８月刊的《程序员》中的《算法擂台》栏目。有一条公路经过Ｖ个村庄，每一个村庄都处在整数的坐标点上（这里假设公路拉直为Ｘ轴）。规划在这条公路上建立Ｐ个邮局，当然为了方便，这些邮局应建在某Ｐ个村庄上，但是要求让不同村庄的人到邮局要走的总路程最小。
要求先从键盘读入两个整数Ｖ和Ｐ，然后再读入Ｖ个整数，分别表示Ｖ个村庄的坐标（坐标＞＝０），输出Ｐ个以空格分隔的整数，按坐标从小到的顺序给出Ｐ个邮局的坐标。
[此贴子已经被作者于2007-8-25 11:53:07编辑过]
