题目地址 https://vjudge.net/contest/364177#problem/A
分析:题中说到 如果满足l < l' 并且 w < w'而且前面那个已经准备好了
则新的木棍就不需要加工时间
这里的控制时间的有两个关系
一个是l 一个是w
那么我们可以尝试先将这些木棍 以w为关键字排序 排序之后再求l的最长上升序列
那么我们可以设置一个结构体 再用cmp sort 排序 然后再求一遍最长上升序列
首先就是有多个输入文件则
先来看一下cmp函数
按照y 从小到大排序
·
下面进入主函数
注意每次最后的时候ans 值要清零
到这里整道题就写完了 T-T
感谢观看
>_<