杭电acm2037今年暑假不AC

    这个是典型的贪心算法中区间相关的问题。说实话我也不会，当初头疼了好久，看书也想不出来。这道题我是看讨论区的兄弟解释的思路才写出来的，写得非常通俗易懂。

大概思路就是：

   将这些数据存入到一个名为节目的结构体中。结构体中有节目的开始时间和结束时间。

   将节目数组按节目的结束时间进行升序排序。（注意：进行排序的是整个结构体，不是结构体中单一的一个变量！都是血的教训啊啊！！！！）

   若是前一个节目结束时间小于等于当前节目的开始时间，那么可以完整观看的节目数就加一。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
using namespace std;
struct Program{//节目结构体
	int Ti_s;//节目开始时间
	int Ti_e;//节目结束时间
};
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0)break;
		struct Program p[105];
		for(int i=0;i<n;i++)
		{
			cin>>p[i].Ti_s>>p[i].Ti_e;
		}
		for(int i=0;i<n;i++)
		{
			for(int j=i+1;j<n;j++)
			{
				if(p[i].Ti_e > p[j].Ti_e)
				{
					struct Program temp;
					temp = p[i];//进行交换的是整个！！！》——《
					p[i] = p[j];
					p[j] = temp;
				}
			}
		}
		int count=1;
		int end=p[0].Ti_e;
		for(int i=1;i<n;i++)
		{
			if(p[i].Ti_s>=end)
			{
				end = p[i].Ti_e;
				count++;
			}
		}
		cout<<count<<endl;
	}
	return 0;
}

   感谢讨论区的兄弟姐妹！！！学习真的是永无止境，如果遇到不会的地方就慢慢想，总会找到解决的方法的！！！加油！！！！