寒假的时候，小明同学要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。小明可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。
比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当小明选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
现在给出Ｎ个朋友的坐标，那么小明应该怎么走才会花费时间最少呢？请编写程序求出访问它所有朋友所花的最少时间。
输入：
输入有两行&#x
寒假的时候，小明同学要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。小明可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。
最新推荐文章于 2019-11-05 15:08:01 发布
小明的朋友们住在X轴上的不同位置，他需要拜访所有人并返回起点，每次访问后必须回到起点。问题求解最小访问时间。给定N个朋友的坐标，通过排序找到最优路径，输出最小时间。例如，对于2个朋友在坐标2和4，最短时间为2。
最低0.47元/天 解锁文章
299
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
