A31007.【贪心】看电视

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。
现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?

输入格式

输入包含多组测试数据。每组输入的第一行是一个整数n(n <=100),表示小明喜欢的节目的总数。
接下来n行,每行输入两个整数si和ei(1 <=i <=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
当n=0时,输入结束。

输出格式

对于每组输入,输出能完整看到的电视节目的个数。

输入输出样例

  • 输入#1

    12
    1 3
    3 4
    0 7
    3 8
    15 19
    15 20
    10 15
    8 18
    6 12
    5 10
    4 14
    2 9
    0

    输出#1

    5

说明/提示

0才算结束,所以这个题目要注意细节

比如


2


1 3


4 5


1


3 5


0





这个样例就输出


2


1
首页