<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);
}