算法之贪心算法解决电视节目问题

问题重述：
已知想看的节目个数及其开始和结束时间，求能完整看完最多的节目数。
分析：
使用贪心算法求局部最优解问题。
自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的。
思路：
以结束时间从小到大排序，使其节目时间段不相交，即当前节目结束时间早于下一个节目开始时间。此时该节目则为选入节目。

#include<iostream>
#include <algorithm>
using namespace std;
struct program {
	int start;
	int end;
}pro[1005]; //记录节目的开始和结束时间
bool compare(program a,program b) {
	return a.end<b.end;
}
int main()
{
	int n; //记录节目总个数
	cin>>n;
	for(int i=0;i<n;i++) {
		cin>>pro[i].start>>pro[i].end;
	}
	sort(pro,pro+n,compare); //把节目按结束时间由小到大排序
	int endtime=pro[0].end; //记录看完所选节目单内节目的时间
	int num=1; //记录选择的节目个数
	for(int i=1;i<n;i++) {
		if(pro[i].start>=endtime){
		//若第i个节目的开始时间大于节目单的结束时间，则该节目可加入到节目单
			//此时需修改节目单的结束时间，以及所选节目个数
			endtime=pro[i].end;
			num++;
		}
	}
	//当所有节目皆已完成比较后，即可输出所选节目单中的节目数
	cout<<num<<endl;
	return 0;
}