#y1003. d
d
题目描述
电视里将要播放 n 个节目,第 i个节目从时刻 si 开始,到 ti 结束,小爱只有一台电视机,她最多看多少个完整的节目呢?
如果某节目的结束时间等于另一个节目的开始时间,那么对于小爱来说,这两个节目是可以衔接上的。
输入格式
第一行:单个整数 n
第二行到第 n+1行:第 i+1 行有两个整数 si 和 ti
输出格式
单个整数:表示可以完整观看的最多节目数量。
数据范围
对于 30% 的数据,n≤500
对于 60%的数据,n≤2000
对于 100%的数据,1≤n≤200,000
0≤si,ti≤1,000,000,000
输入输出样例:
tv.in | tv.out |
---|---|
3 | |
6 9 | |
1 5 | |
2 8 | 2 |
统计
相关
在下列比赛中: