华为OD机试 - 单行道汽车通行时间（Java 2024 E卷 100分）

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

M辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N。

速度快的车追上前车后，只能以前车的速度继续行驶，求最后一辆到达目的地的车的花费时间。

注意：

每辆车固定间隔1小时出发，比如第一辆车0时出发，第二辆车1时出发，以此类推。

二、输入描述

第一行输入两个数字M、N，分别表示M辆车和跑道的距离N。

接下来的M行表示每辆车的行驶速度。

三、输出描述

最后一辆车到达目的地花费的时间。

1、输入

2

2、输出

11

3、说明

5.5

四、解题思路

1. M辆车，跑到N米；
2. 每辆车间隔1小时出发；
3. 求最后一辆车到目的地需要花费的时间。
4. 如果当前车比前车更早到达，则被前车阻碍，按前车到达时间计算
5. 如果当前车比前车更晚到达，则按后车到达时间计算
6. 简而言之，谁用的时间越长，就算谁的
7. 路上的时间 = 到达时刻 - 出发时刻

五、Java算法源码

public class Test01 {
    /**
     * M辆车，跑到N米
     * 每辆车间隔1小时出发
     * 求最后一辆车到目的地需要花费的时间
     * 第一行输入M、N
     * 第二行开始每行一个数字S，代表M台车的速度
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int M = sc.nextInt();
        int N = sc.nextInt();

        double max = 0;
        /**
         * 如果当前车比前车更早到达，则被前车阻碍，按前车到达时间计算
         * 如果当前车比前车更晚到达，则按后车到达时间计算
         *
         * 简而言之，谁用的时间越长，就算谁的
         */
        for (int i = 0; i < M; i++) {
            // 从最开始发车到到达终点，当前车一共用的时间
            double time = N / sc.nextDouble() + i;
            max = Math.max(max,time);
        }

        // 路上的时间 = 到达时刻 - 出发时刻
        double consume = max - (M - 1);
        System.out.println(consume);
    }
}

六、效果展示

1、输入

2 11
3
2

2、输出

5.5

3、说明

🏆下一篇：华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 E卷 200分）

🏆本文收录于，华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。