贪心问题（节目单）

贪心问题（节目单）

杭电2037题今年暑假不AChttp://acm.hdu.edu.cn/showproblem.php?pid=2037
贪心策略是对结束时间进行排序，结束时间越早排的越前
前天打院赛，这种题目曾经看《挑战程序设计竞赛》还看到过，明明知道贪心策略，可竟然忽然间不记得sort函数的用法，然后没做出来，有点难受，所以还是得勤写博客啊
sort(a,a+n,cmp)，a是数组起点，a+n是数组终点，cmp是自定义的排序机制

#include<iostream>
#include<algorithm>   //一定要包含算法这个库，因为这里面才有sort 
#include<cstring>
using namespace std;
struct time  //定义节目的结构体 
{
	int start;   //开始时间 
	int end;    //结束时间 
};
bool cmp(time a,time b)   //贪心策略 
{
	return a.end <= b.end;  //将结束时间升序 排序 
}
int main()
{
	int n,ends,sums;
	time a[105];
	while(cin>>n&&n!=0)  //输入节目的个数n 
	{
		sums=0;   //最多能播出的节目数 
		for(int i=0;i<n;i++)
		{
			cin>>a[i].start>>a[i].end;   //输入节目的开始时间和结束时间 
		}
		sort(a,a+n,cmp);  //按照贪心策略排序 
		ends=-1;   //初始化前一个节目的结束时间 
		for(int i=0;i<n;i++)   //遍历每一个节目 
		{
			if(a[i].start>=ends)  //如果当前节目的开始时间大于等于结束时间，则可以播出 
			{
				sums++;   //播出节目增加 
				ends=a[i].end;  //该节目已播出，成为上一个节目，所以结束时间修改 
			}
		}
		cout<<sums<<endl;   //输出结果 
	}
	return 0;
}