hdu2037今年暑假不AC解题报告

这个题目很简单，不过作为练习可以体会其中的贪心思想，思路很简单不多说了，贴下代码：

#include<iostream>
#include<algorithm>
using namespace std;

typedef struct node
{
	int start;
	int end;
}Node;
Node time[101];

bool cmp(Node a,Node b)
{
	return a.start<b.start;
}

int main()
{
	//freopen("in.txt","r",stdin);
	int n;
	while(cin>>n&&n!=0)
	{
		for(int i=0;i<n;++i)
		{
			cin>>time[i].start>>time[i].end;
		}
		sort(time,time+n,cmp);
		int start=time[0].start,end=time[0].end;
		int num=1;
		for(int i=1;i<n;++i)
		{
			//当前节目到来时，前一个节目还未结束
			if(time[i].start<end)
			{
				if(time[i].end<end)	//当前节目结束时，上一个还未结束
				{
					start=time[i].start;
					end=time[i].end;
				}
			}
			//当前节目到来时，前一个节目已结束
			else if(time[i].start>=end)
			{
				num++;
				start=time[i].start;
				end=time[i].end;
			}
		}
		cout<<num<<endl;
	}
	return 0;
}