2037 今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26508    Accepted Submission(s): 13943 Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）   Input 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。   Output 对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。   Sample Input 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   Sample Output 5

//思想：①将节目按结束时间由早到晚的顺序排列
  //    ②从第一个节目开始，记录其结束时间（end），如果下一个节目开始时间大于等于end，则将其结束时间赋予end，然后再看下下个节目。这样循环到最后一个节目并通过num记录当前循环能观看的最大节目数
    //  ③再从第二个节目开始循环步骤②，当循环完毕后比较所有的num，取其最大值max即为最终结果

#include<iostream>
using namespace std;
void main()
{
	int n,i,j,t,end,num,max;
	int time[105][2];                                           //二维数组time的行用来表示节目，1列记录节目开始时间，2列记录节目结束时间
	while(cin>>n&&n!=0)
	{
		max=0;                                              //max代表最多能看完的节目的个数，上来先初始化
		for(i=0;i<n;i++)	
		{
			cin>>time[i][1]>>time[i][2];                //输入每个节目的开始时间和结束时间
		}
		for(i=0;i<n;i++)                                    //按结束时间从早到晚的顺序排序节目
		{
			for(j=i+1;j<n;j++)
			{
				if(time[i][2]>time[j][2])
				{
					t=time[i][2];
					time[i][2]=time[j][2];
					time[j][2]=t;
					t=time[i][1];
					time[i][1]=time[j][1];
					time[j][1]=t;
				}
			}
		}
		for(i=0;i<n;i++)
		{
			num=1;                                      //num用来记录当前循环能看完节目的最大值，因为每次循环都是从一个节目开始，所以初始化的值为1
			end=time[i][2];
			for(j=i+1;j<n;j++)
			{
				if(time[j][1]>=end)                 //每当有节目的开始时间≥end，则end=该节目结束时间，num+1
				{
					end=time[j][2];
					num++;
				}
			}
			if(num>max)                                 //记录最大的num值，全部循环完后最大的num即为max的值
			{
				max=num;
			}
		}
		cout<<max<<endl;
	}
}