首页 > 试题广场 >

信封嵌套问题

[编程题]信封嵌套问题
  • 热度指数:2369 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给n个信封的长度和宽度。如果信封A的长和宽都小于信封B,那么信封A可以放到信封B里,请求出信封最多可以嵌套多少层。

输入描述:
输出包含多行,第一行包括一个整数,代表信封的个数n。接下来n行,每行两个整数l_iw_i,代表信封的长度和宽度


输出描述:
输出包括一行,代表信封最多嵌套多少层。
示例1

输入

9
3 4
2 3
4 5
1 3
2 2
3 6
1 2
3 2
2 4

输出

4

说明

从里到外分别是{1,2},{2,3},{3,4},{4,5}。 
示例2

输入

2
1 4
4 1

输出

1

备注:
时间复杂度,空间复杂度

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:小小
难度:
0条回答 5606浏览

热门推荐

通过挑战的用户

查看代码