【华为OD统一考试B卷 | 200分】导师请吃火锅(C++ Java JavaScript Python)

题目描述

入职后,导师会请你吃饭,你选择了火锅。

火锅里会在不同时间下很多菜。

不同食材要煮不同的时间,才能变得刚好合适。

你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。

那么用最合理的策略,最多能吃到多少刚好合适的菜?

输入描述

第一行两个整数n,m,其中n代表往锅里下的菜的个数,m代表手速。(1 < n, m < 1000)

接下来有n行,每行有两个数x,y代表第x秒下的菜过y秒才能变得刚好合适。(1 < x, y < 1000)

输出描述

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

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()

猜你喜欢

转载自blog.csdn.net/shangyanaf/article/details/131156996
今日推荐