站外题
  • 板块学术版
  • 楼主syscandy
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/18 16:14
  • 上次更新2024/7/18 16:51:43
查看原帖
站外题
982723
syscandy楼主2024/7/18 16:14

题目描述: 寒风农场有 n 块木板需要加工。每块木板都是矩形,第 i 块木板长度为 li,宽度为 wi。

锯木机一次能够加工一组木板,但要求这组木板的长度单调不增,宽度也单调不增(即前一个大于等于后一个)。

请问最少需要几次可以加工完所有的木板呢?

输入格式: 第一行包含一个整数 n,接下来一行 2n 个整数,分别表示 l1, w1 到 ln, wn。

输出格式: 输出一行一个整数表示答案。

样例输入: 5 4 9 5 2 2 1 1 4 3 5 样例输出: 2 样例解释 第一组:(4,9) (3,5) (1,4)。

第二组:(5,2) (2,1)。

数据规模: 1 ≤ ? ≤ 5000 1≤n≤5000, 1 ≤ ? ? , ? ? ≤ 1 0 4 1≤l i ​ ,w i ​ ≤10 4 。

2024/7/18 16:14
加载中...