假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
输入数据包含多个测试实例,每个测试实例的第一行只有一个整数 n ( n ≤ 100 ),表示你喜欢看的节目的总数,然后是 n 行数据,每行包括两个数据 Ti_s ; Ti_e ( 1 ≤ i ≤ n ),分别表示第 i 个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
n=0 表示输入结束,不做处理。
对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。
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
5
奇遇编程