该博客介绍了华为在线开发者（OD）机试中的一道题目，涉及M辆车在单行道上按顺序行驶的问题。每辆车速度不同，且不能超车，一旦后车追上前车，必须保持前车速度行驶。博主提供了详细的解题思路、Java算法源码以及输入输出示例，帮助读者理解并解决此类问题。
一、题目描述
M辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N。
速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆到达目的地的车的花费时间。
注意：
每辆车固定间隔1小时出发，比如第一辆车0时出发，第二辆车1时出发，以此类推。
二、输入描述
第一行输入两个数字M、N，分别表示M辆车和跑道的距离N。
接下来的M行表示每辆车的行驶速度。
三、输出描述
最后一辆车到达目的地花费的时间。
1、输入
2
2、输出
11
3、说明
5.5
四、解题思路
- M辆车，跑到N米；
- 每辆车间隔1小时出发；
- 求最后一辆车到目的地需要花费的时间。
- 如果当前车比前车更早到达，则被前车阻碍，按前车到达时间计算
- 如果当前车比前车更晚到达，则按后车到达时间计算
- 简而言之，谁用的时间越长，就算谁的
- 路上的时间 = 到达时刻 - 出发时刻
五、Java算法源码
订阅专栏 解锁全文
扫一扫
473
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
