贪心算法(新生题)
题号:NC214715
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

明年就要考研了,我给自己制定了学习科目,
但是我该怎么合理的安排我的学习时才能让一天学习到的内容最多呢?

输入描述:

第一行输入学习科目数:n
之后连续输入n行,每行包括两个数据:科目开始时间和结束时间
n=0表示输入结束,不做处理

输出描述:

输出所能完整学习到的最大科目数
示例1

输入

复制
6
8 12
6 11
14 15
16 18
15 20
19 22
0

输出

复制
4

备注:

时间输入为整点,例如:1表示1点,13表示下午一点