华为OD机试D卷-运输时间(200分) JAVA

解题思路:M辆车的发车时间不同,这个问题类似一个追及问题,但是,实际上是不能超车,也就是后边快车追到慢车后要用和慢车一样的速度去行驶。

代码思路如下:

  1. 首先读取车辆数量 M 和目的地距离 N,以及每辆车的速度存入数组 carspeeds
  2. 计算每辆车到达目的地所需的时间,存入数组 times。假设,所有的车都同一时刻出发。那么就只需要比较时间即可会不会追到。怎么假设同一时刻出发,就是在for计算的times数组赋值的时候加上index下标i,times[i] = i + n / carSpeed[i];
  3. 从第二辆车开始,依次检查每辆车的时间是否小于前一辆车的时间。如果是,说明该车会追上前车,将该车的时间更新为前车的时间。
  4. 最后输出最后一辆车到达目的地所需的时间,保留一位小数。
import java.util.Scanner;
public class OJTest6 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int M = in.nextInt();
        int N = in.nextInt();
        int[] carSpeed = new int[M];
        for (int i = 0; i < carSpeed.length; i++) {
            carSpeed[i] = in.nextInt();
        }
        System.out.println(translateTime(carSpeed, N));
    }

    private static double translateTime(int[] carSpeed, double n) {
        double[] times = new double[carSpeed.length];
        for (int i = 0; i < times.length; i++) {
            times[i] = i + n / carSpeed[i];
        }
        for (int i = 1; i < times.length; i++) {
            if (times[i] < times[i - 1]) {
                times[i] = times[i - 1];
            }
        }
        return times[times.length - 1] - (times.length - 1);
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务