世界杯来了

#include <stdio.h>         //贪心;递推dp
struct {
	int start;
	int end;
} ball[100];
int main()
{
	int n;
	while (scanf("%d",&n)!=EOF&&n)
	{
		int i,maxball[100],o,tem;
		for (i=0;i<n;i++)
		{
			scanf("%d%d",&ball[i].start,&ball[i].end);
			maxball[i]=1;
		}
		for (i=0;i<n-1;i++)           //升序排序
		{
			for (o=i+1;o<n;o++)
			{
				if (ball[i].start>ball[o].start)
				{
					tem=ball[i].start;
					ball[i].start=ball[o].start;
					ball[o].start=tem;
					tem=ball[i].end;
					ball[i].end=ball[o].end;
					ball[o].end=tem;
				}
			}
		}
		for (i=0;i<n;i++)
		{
			int j,maxs=0;
			for (j=0;j<i;j++)
			{
				if (ball[j].end<=ball[i].start&&maxs<maxball[j])   
					maxs=maxball[j];
			}
			maxball[i]+=maxs;          //状态转移
		}
		printf("%d\n",maxball[n-1]);
	}
	return 0;
}

描述

2014年是世界杯年，小明作为一个资深球迷必然不会错过这场足球界的饕餮盛宴。但是由于比赛太多，而且并不是任何时间小明都能够看球赛，所以小明把他重点关注的那些球赛的转播时间表给你，希望你能够帮他合理安排一下，让他能够尽量多的看到完整的球赛。

输入

输入包含多组测试数据，每组输入的第一行是一个整数n（n<=100），表示小明重点关注的球赛数目。（实际上一届世界杯总共有64场球赛，这里我们假设一届世界杯最多有100场比赛） 接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i场球赛的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。（这里我们也不限制每场球赛必须是90分钟） 

当n=0时，输入结束。

输出

对于每组输入，输出能完整看到的球赛的场数。

样例输入1

8
39 81
16 79
87 93
81 90
79 83
97 100
87 98
89 100

样例输出1

4