超级会员免费看
这是一道关于OD机考的题目，描述了在火锅场景下，如何利用有限的手速（m秒间隔）捞取最多刚好熟的菜品。题目要求求解在给定下菜时间和手速限制下，最多可以获取多少道刚好熟的菜品。解题策略采用贪心算法，先对下菜时间进行排序，然后每次都选择最优解。
题目
入职后，导师会请你吃饭，你选择了火锅， 火锅里会在不同时间下很多菜， 不同食材要煮不同时间，才能变得刚好合适， 你希望吃到最多的刚好合适的菜， 但是你的手速不够快用m代替手速， 每次下手捞菜后至少要过m秒， 才能再捞（每次只能捞一个）那么用最合理的策略， 最多能吃到多少，刚好合适的菜
输入
第一行两个整数n，m 其中n代表往锅里下菜的个数 m代表手速
接下来有n行， 每行有两个数x，y
代表第x秒下的菜过y秒才能变得刚好合适（1 < mn < 1000），（1 < xy < 1000）
输出描述
输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量
示例 1
输入
2 1
1 2
订阅专栏 解锁全文
扫一扫
1606
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
