活动安排问题

作为新一代的好青年肯定会喜欢许多的电视节目，比如说新闻联播，焦点访谈，又如招聘类的节目有非你莫属，职来职往，娱乐节目如快乐大本营。现在给你每个节目的开始时间和结束时间，要求你求出看尽可能多的完整节目。

       每个电视节目i都有一个起始时间si和一个结束时间fi,且si <fi 。如果选择了节目i，则在半开时间区间[si, fi)就要看这个节目。若区间[si, fi)与区间[sj, fj)不相交，则称节目i与节目j是相容的。也就是说，当si≥fj或sj≥fi时，节目i与节目j相容。

       对于活动安排问题可以用贪心算法解决，我们把节目的结束时间按非减序排列，所以算法greedySelector每次总是选择具有最早完成时间的相容节目加入集合A中。直观上，按这种方法选择相容节目为未安排节目留下尽可能多的时间。也就是说，该算法的贪心选择的意义是使剩余的可安排时间段极大化，以便安排尽可能多的相容节目。
       算法greedySelector的效率极高。当输入的活动已按结束时间的非减序排列，算法只需O(n)的时间安排n个活动，使最多的活动能相容地使用公共资源。如果所给出的活动未按非减序排列，可以用O(nlogn)的时间重排

代码：

#include<iostream>
using namespace std;
#include<algorithm>	
int n,i;
struct jiemu
{
	int s;
	int e;
}edge[105];
int cmp(jiemu a,jiemu b)
{
	return a.e<b.e;
}
void Greedy_algorithm()
{
	int count=1;
	sort(edge,edge+n,cmp);
	int j=0;
	for(i=1;i<n;i++)
	{
		if(edge[j].e<=edge[i].s)//相容
		{
			j=i;
			count++;
		}
	}
	cout<<count<<endl;
}
int main()
{

	while(cin>>n,n)
	{
		for(i=0;i<n;i++)
		{
			cin>>edge[i].s>>edge[i].e;
		}
		Greedy_algorithm();
	}
	return 0;
}