1355: 大学生活(一)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:41
解决:26
题目描述
上大学了,大家有许多空闲时间,但是还是有许多事情要做,现在 XX 把自己要做的 n 件事(n件事无序)写在纸上。每件事的时间安排是从 a到b, a 是 开始时间点,意为这学期的第 a 天, b 是 结束时间点,意为这学期的第 b 天(a < b), a和b 都是正整数,一件事情的结束时间点和后一件事情开始的时间点可以相同,现在问 XX 理论上最多可以做多少件事。
输入
多实例测试,先是一个正整数 n ( n <= 20 ),每一个 n 后 面有 n 行, 每行两 个正整数 (0 < a < b < 100)。
输出
每组测试样例,一个输出(理论上最多可以做多少件事)。
样例输入 复制
5
1 4
3 10
5 10
6 11
7 12
5
1 4
5 10
3 10
6 11
7 12
3
1 2
3 10
2 3
样例输出 复制
2
2
3