描述
给n个信封的长度和宽度。如果信封A的长和宽都小于信封B,那么信封A可以放到信封B里,请求出信封最多可以嵌套多少层。说明:不允许旋转信封。
输入描述:
输出包含多行,第一行包括一个整数,代表信封的个数n。接下来n行,每行两个整数和,代表信封的长度和宽度。
输出描述:
输出包括一行,代表信封最多嵌套多少层。
思路:
考虑固定一个维度,再在另一个维度上进行选择。先对宽度进行升序排序,如果遇到相同的情况,则按照高度降序排序。
为什么 高度采用降序排序?主要是因为当相同时,如果不规定