上傳作業 http://203.68.236.9/problem/b0035
出處 http://zerojudge.tw/ShowProblem?problemid=b006
內容 ：
給定若干個各種長寬的矩形，請求出最多有多少個矩形可以疊在一起使得上方的矩形其長與寬均不大於下方的矩形。注意，上下矩形的邊必須平行，也就是說矩形可以 90 度旋轉或不旋轉但是不能轉其他角度。
輸入說明 ：
每一行的第一個數字為矩形的個數 n，接著有 2n 個正整數，分別為第一個 矩形的長與寬、第二個矩形的長與寬、…。所有的數字皆以空白間格，數字不大 於 30000。例如下面範例的第一行代表有三個矩形尺寸分別為 1×5、2×3、3×2， 對於此輸入可以有兩個矩形疊在一起。
輸出說明 ：
依序每一行輸出每一個案例所求之值。
範例輸入 ：
3
1 5 2 3 3 2
5
1 1 4 8 5 6 6 7 7 7
範例輸出 ：
2
4
提示 ：
* 95學年高市資訊學科能力競賽 第六題
出處 ：
95高市資訊學科能力競賽
解題策略
LDS