诅咒铠甲之亡灵盾

诅咒铠甲之亡灵盾

暂无测试数据。

题目描述
亡灵盾,又名死亡之盾(Shield Of The Yawning Dead),防御力+3。人都死了还要防御做啥呢?

亡灵盾吸收亡灵的怨气聚集而成。共吸收n个亡灵,每个亡灵释放怨气的时间段不同,第i个亡灵的时间段为第ai秒到第bi秒(包括第ai和bi秒)。如果同一时刻正在释放怨气的亡灵太多,就会发生爆炸。英雄lester想知道同一时刻最多有多少个亡灵在同时释放怨气。注意:如一个亡灵释放的结束时间与另一个的开始时间正好在同一秒(如[2,3]和[3,4]),也算做同时释放
输入输出格式
输入格式:
输入文件为shield.in
第1行一个正整数n
后n行每行两个正整数ai,bi
输出格式:
输出文件为shield.out
一个整数,表示同时释放怨气的最大个数
输入输出样例
输入样例#1:
5
1 10
2 4
3 6
5 8
4 7
输出样例#1:
4

输入样例#2:

输出样例#2:

输入样例#3:

输出样例#3:

说明
样例说明:
第4秒,亡灵1,2,3,5都在释放怨气,共4个

数据规模:
30%的数据,1<=N<=100
60%的数据,1<=N<=1000
100%的数据,1<=N<=50000,1<=ai<=bi<=1000000

信息

难度
7
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者