活动安排问题

<pre name="code" class="cpp">设有n个活动的集合E={1,2,3,…,n}，所有的活动要求使用同一资源，
而在同一时间内只有一个活动能使用这一资源，
每个活动都有使用这一资源的开始时间si和结束时间fi，且si<fi。
目标：要在所给的活动中，找出最大的相容的活动子集合。

//贪心算法

#include<stdio.h>

void main ()
{
	int i,endTime;
	int n;
	int *s,*f,*exist;
	
	scanf("%d",&n);
	s=new int[n];
	f=new int[n];
	exist=new int[n];

	for(i=0;i<n;i++)
	{
		scanf("%d%d",s+i,f+i);
		exist[i]=0;
	}

	endTime=f[0];
	exist[0]=1;
	for(i=1;i<n;i++)
	{
		if(s[i]>=endTime)
		{
			
			exist[i]=1;
			endTime=f[i];
		}
	}

	for(i=0;i<n;i++)
		if(exist[i]==1)
			printf("%d ",i);
}