# 木棍加工## 题目描述一堆木头棍子共有 $n$ 根每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：- 第一根棍子的准备时间为 $1$ 分钟。- 如果刚处理完长度为 $l$宽度为 $w$ 的棍子那么如果下一个棍子长度为 $l_i$宽度为 $w_i$并且满足 $lge l_i$、$wge w_i$这个棍子就不需要准备时间否

这道题目是一道贪心题目，因为我们需要最小化准备时间，所以我们将棍子按照长度和宽度的降序排列，这样就可以保证当前棍子可以与前面的棍子匹配。具体的实现可以使用 C++ STL 的 sort 函数来实现。

代码：

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