内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:103
通过:24
给你n个矩形的长和宽,如果矩形a可以严格包含矩形b,则记为a>b。
a严格包含b:a的一条边严格大于b的一条边,a的另一条边大于等于b的另一条边。
请你找出最长的矩形序列A,满足A[1]>A[2]>A[3]>...>A[k],其中A[i]表示一个矩形。
换句话说,找出最大的k,使得这k个矩形层层嵌套,矩形可以旋转。
可以任意打乱矩形的顺序
输入第一行为正整数n,n不超过100。
接下来n行,每行两个正整数,表示矩形的长和宽,数值不超过1000。