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);
}
执行结果如下: