这篇博客介绍了华为在线测评（OD）机试中的一道真题，涉及C++编程。问题设定为在导师请吃火锅的情景下，你需要根据食材的烹饪时间和手速确定最佳捞菜策略，以吃到最多的刚刚好的食材。题目要求计算在给定手速限制下，最多能吃到多少道合适的食物。博客提供了输入输出说明、示例、解题思路和参考代码，重点在于贪心策略的应用。
一、题目
题目描述：
入职后，导师会请你吃饭，你选择了火锅。
火锅里会在不同时间下很多菜。
不同食材要煮不同的时间，才能变得刚好合适。
你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。
那么用最合理的策略，最多能吃到多少刚好合适的菜？
二、输入输出
输入描述：
第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速，（1 < n, m < 1000）
接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适，（1 < x, y < 1000）
输出描述：
输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。
三、示例
示例1:
输入输出示例仅供调试，后台判题数据一般不包含示例
输入:
2 1
1 2
2 1
输出:
1
订阅专栏 解锁全文
扫一扫
1265
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
