华为OD机试【导师请吃火锅】(java)(200分)

1、题目描述

入职后，导师会请你吃饭，你选择了火锅。 火锅里会在不同时间下很多菜. 不同食材要煮不同的时间，才能变得刚好合适。 你希望吃到最多的刚好合适的菜，但你的手速不够快，用 m 代表手速，每次下手捞菜后至少要过 m 秒才能再捞(每次只能捞一个)。 那么用最合理的策略，最多能吃到多少刚好合适的菜?

2、输入描述

第一行两个整数 n，m，其中 n 代表往锅里下的菜的个数，m 代表手速。 (1<n，m< 1000)
接下来有 n 行，每行有两个数 x，y 代表第 x 秒下的菜过 y 秒才能变得刚好合适。
(1<x,y< 1000)。

3、输出描述

输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。
用例：

输入
3 2
1 2
2 1
3 2

输出
2

ps：
往锅里下的菜的个数3，手速2；
第1秒的时候下入菜品1，2秒后熟了；
第2秒的时候下入菜品2，1秒后熟了；
第3秒的时候下入菜品3，2秒后熟了；
第一种菜品和第二种菜品只能吃到一种，第三种菜品可以吃到；
输出 2

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

遍历每一种菜，若当前与上一次捞菜的时间差>=m，则当前可以进行捞菜
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] param = Arrays.stream(sc.nextLine().split(" "))
        .mapToInt(Integer::parseInt).toArray();
    int n = param[0];
    int m = param[1];

    int[] arr = new int[n];
    for (int i = 0; i < n; i++) {
        int[] tmp = Arrays.stream(sc.nextLine().split(" "))
            .mapToInt(Integer::parseInt).toArray();
        // 每种菜刚好合适的时间点
        arr[i] = tmp[0] + tmp[1];
    }

    Arrays.sort(arr);

    // 第1个合适的菜
    int count = 1;
    int pre = 0;
    for (int i = 1; i < arr.length; i++) {
        if (arr[i] >= arr[pre] + m) {
            // 当前与上次捞菜的时间差大于等于m，则可以进行捞菜
            count++;
            // 更新本次捞菜时间点
            pre = i;
        }
    }
    System.out.println(count);
}

执行结果如下：