0
已解决
高级光能
http://judge.codingtang.com/problem/1245/
题目描述 Description
n个矩阵排一行。当矩阵a长宽或者宽长小于矩阵b的长宽或者宽长时我们称作矩阵a可以嵌套在矩阵b中。例如（1,2）可以嵌套在（2,3）内，但不能嵌套在（3,1）中。选出一行矩阵，使得每一个矩形都可以嵌套在下一个矩形内（最后一个除外）。
输入描述 Input Description
第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n<=1000)
随后的n行，每行有两个数a,b(0<a,b<100)，表示矩形的长和宽
输出描述 Output Description
输出一个数，表示最多符合条件的矩形数目
样例输入 Sample Input
10
1 2
2 4
5 8
6 10
7 9
3 1
5 8
12 10
9 7
2 2
样例输出 Sample Output
5
0
已采纳
中级光能
1：定义
2：输入
3：核心
提示：
用二维数组做
4：输出
0
初级守护
1
0
中级天翼
1
0
中级天翼
1
0
新手天翼
1
