Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 6555 --龙哥测试游戏A
6555: 龙哥测试游戏A
★★
时间限制:
1 Sec
内存限制:
128 MB
提交:
69
解决:
42
[
提交
][
状态
][命题人:
]
题目描述
龙哥为某游戏平台上进行游戏测试,
该游戏平台上提供测试的每个游戏都有一个开始时间与结束时间。
平台规定如果要参与游戏测试必须在开始时间进入游戏,结束时间退出游戏。
并且在同一时间只能测试一个游戏。
现在平台给出每个游戏的开始时间与结束时间,
请问龙哥最多能参与几个游戏的测试。
输入
第一行为正整数n(2<=n<=100000),接下来n行,每行两个整数si,ei(1<=si<ei<=1e9)分别表示游戏的开始时间、结束时间。
输出
输出一个整数,表示最多能参与测试的游戏数量。
样例输入
Copy
4 1 9 2 8 8 9 10 12
样例输出
Copy
3
提示
来源
ZJX2024
[
提交
][
状态
]