该专栏为热销专栏榜 第6名
这篇博客详细介绍了华为OD机试中的一道Java题目，要求找到最多能吃到多少刚好合适的菜。博主提供了输入输出描述、解题思路、Java算法源码和效果展示。解题关键在于根据手速确定最佳捞菜时机，确保吃到最多菜品。
一、题目描述
入职后，导师会请你吃饭，你选择了火锅。
火锅里会在不同时间下很多菜。
不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m庙才能在捞（每次只能捞一个）。
那么用最合理的策略，最多能吃到多少刚好合适的菜？
二、输入描述
第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。
接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。
（1 < n, m < 1000）
（1 < x, y < 1000）
三、输出描述
输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。
四、解题思路
题目要求用最合理的策略，最多能吃到刚好合适的菜的数量。每道菜下锅后需要经过一定的时间才能变得刚好合适，而你的手速为 m，每次捞菜后至少需要过 m 秒才能再次捞菜。
- 读取输入的菜的数量 n 和手速 m；
- 创建两个长度为 n 的数组 a
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
