问题 3683 --零件分组3683: 零件分组
时间限制: 1 Sec 内存限制: 256 MB
提交: 15 解决: 7
[提交][状态][讨论版][命题人:]题目描述
某工厂生产一批棍状零件，每个零件都有一定的长度 Li和重量Wi 。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则Li<=Lj ，Wi<=Wj ）的序列。请问至少要分成几组?
输入
第一行为一个整数N(N<=1000) ，表示零件的个数。第二行有N 对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过10000。
输出
仅一行，即最少分成的组数。
样例输入
5
8 4
3 8
2 3
9 7
3 5
样例输出
2
提示
来源
[提交][状态]