节目Python的安排

题目描述

假期来临，天宝终于能够毫无负担地观看电视节目了。然而，他钟爱的节目数量众多，怎样才能尽可能多地完整收看这些节目呢？他将自己喜爱的节目时间表交予你，请你协助制定一个合理的观看计划。

输入

输入数据由若干测试用例组成。每个测试用例的首行给出一个整数n（n<=100），用于表示天宝所喜爱的节目数量。随后的n行中，每一行包含两个整数si和ei（1<=i<=n），分别代表第i个节目的起始与终止时间，为简化处理，所有时间均以正整数形式呈现。当输入中的n值为0时，表示整个输入过程结束。

小标题

针对每一组输入数据，系统能够显示当前可完整接收的电视节目数量。

样例输入 Copy

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

样例输出 Copy

5

问题C与上述题目属于同一类型，仅在数据组数方面进行了扩展

    #1 读入数据
    while 1:
    n = int(input())
    if n==0:
        break
    ls = []
    for i in range(n):
        act = tuple(map(int,input()