数星星
背景
zgj邀请lxy看流星,lxy破天荒的同意了。
题目描述
给出星星们进入与离开视野的时间,求最多同时能看到几颗星星。
格式
输入
星星个数n,星星进入与离开的时间s,e;(均为整数)
输出
一个整数,最多的个数。
样例
输入1
2
1 3
2 4
输出1
2
输入2
2
1 3
3 4
输出2
1
限制
每个测试点1s, 1024KiB.
说明
40%的数据,s<e<=10000
100%的数据,n<=10;s<e<=100000000
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者