HDU 2083 简易版之最短距离

简易版之最短距离
这里仅提供思路

首先不要被题目的意思误导啦!

寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。

比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?

黑体部分个人觉得有点矛盾,但还是以最终时间为主吧!
则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
题意:随便选取出发点,只记录出发点到各个朋友家的时间,也就是只记录去的时间,从朋友家回到初始点是不记录的

思路:两个数组,一个数组输入朋友家的地址
一个数组为time[505]记录以不同的朋友家为起始点来计算到各个朋友家的时间,然后将时间保存到数组中

接下来对time数组进行升序排序即可,然后输出time【0】即可

好啦!代码就交给你啦!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值