#include<stdio.h>
#include<stdlib.h>
typedef struct
{
int num;
int s;
int f;
int flag;
}active;
active act[101];
int cmp(const void *a,const void *b)
{
if( ((active*)a)->f==((active*)b)->f )//b后一定要)
return ( ((active*)a)->s-((active*)b)->s );
else
return (((active *)a)->f-((active *)b)->f);
}
void GREADY_ACTIVITY_SELECTOR(active act[],int n)
{
int i,m;
for(i=0;i<n;i++)
act[i].flag=0;
act[0].flag=1; //最早的完成 被标记
i=0;
for(m=1;m<n;m++)
if(act[m].s>=act[i].f) //事件发生时间比上一个事件完成时间后的
{
act[m].flag=1;
i=m;
}
}
void print(int n)
{
int i;
for(i=0;i<n;i++)
{
if(act[i].flag==1)
printf("活动%d s=%d f=%d \n",act[i].num,act[i].s,act[i].f);
}
printf("\n");
}
int main()
{ freopen("1.txt","r",stdin);
int n,i;
printf("请输入活动个数N:\n");
scanf("%d",&n);
printf("请输入每个活动的开始时间s和完成时间f\n");
for(i=0;i<n;i++)
scanf("%d",&act[i].num);
for(i=0;i<n;i++)
scanf("%d",&act[i].s);
for(i=0;i<n;i++)
scanf("%d",&act[i].f);
qsort(act,n,sizeof(act[0]),cmp);
GREADY_ACTIVITY_SELECTOR(act, n);
print(n);
return 0;
}