思路:贪心算法

首先将所有棍子按照长度从小到大排序,如果长度相同则按照宽度从小到大排序。之后按照顺序加工每一根棍子,如果当前棍子的长度和宽度都大于等于上一根棍子,则不需要准备时间;否则需要准备时间。

具体实现时,我们可以定义一个变量 $last$ 表示上一根被加工的棍子,初始值为第一根棍子。然后对于每一根棍子 $i$,如果 $i$ 的长度和宽度都大于等于 $last$,则将 $last$ 更新为 $i$,否则将准备时间加 $1$ 并将 $last$ 更新为 $i$,表示需要准备时间。

最后返回准备时间即可。

代码:


原文地址: https://www.cveoy.top/t/topic/fbD0 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录