在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1734-- 凌乱的yyy(贪婪算法)
1734: 凌乱的yyy(贪婪算法)
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 193
提交量: 240
统计
题目描述
现在各大 oj 上有 n个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 2个及以上的比赛。
输入
第一行是一个整数 n,接下来 n行每行是 2个整数 a,b(a<b)表示比赛开始、结束的时间。
输出
一个整数最多参加的比赛数目。
样例输入
Copy
3 0 2 2 4 1 3
样例输出
Copy
2
来源/分类