A

“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”

确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

Output

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

Sample Input

121 33 40 73 815 1915 2010 158 186 125 104 142 90

Sample Output

5

思路：
我觉得这一道题其实就是求一个定长区间里面，有很多很多的小区间，然后要求里面能有最多个不重合的区间。
首先我觉得可以首先按照每个节目的结束时间来进行一次降序排序
然后我们如何得出我们的答案呢？
首先我们需要明白的一个观点是，我们要尽可能的选择结束时间早的，因为越早，相对于其他节目而言，我们就有更多的时间选择看以后的节目。

然后我们还有一个筛选的原则，就是判断我们后面的节目能不能看，就是它的start是不是大于等于我们目前的收看节目的end time
这样子，我们就可以得到我们的最多收看节目数啦！！！！

#include<iostream>using namespace std;class Pro{public:int begin;int end;};Pro tv[100];int main(){int n=0;while (cin >> n){if (n == 0)break;for (int i = 0; i < n; i++){cin >> tv [i].begin >> tv[i].end;}for (int i = 0; i < n; i++){int tmp = tv[i].end;for (int j = i + 1; j < n; j++){if (tv[j].end < tmp){int tmp2 = tv[i].begin;tv[i].begin = tv[j].begin;tv[i].end = tv[j].end;tv[j].begin = tmp2;tv[j].end = tmp;tmp = tv[i].end;}}}int sum = 1;for (int i = 1,end=tv[0].end; i < n; i++){if (tv[i].begin >= end){sum++;end = tv[i].end;}}cout << sum << endl;}}