活动安排 C

问题描述：

#include<stdio.h>
struct work{
	int s;
	int f;
	int index;
}sf[11];
void tanxin(work sf[],int a[]){
	a[sf[0].index]=1;
	int j=0;//最近一次加入的活动 
	for(int i=1;i<11;i++){//判断活动i是否相容 
		if(sf[i].s>=sf[j].f){
			a[sf[i].index]=1;
			j=i;
		}
		else a[sf[i].index]=0; 
	}
}
int main(){
	int s[11]={1,12,3,2,0,8,5,8,3,6,5};
	int f[11]={4,14,5,13,6,12,7,11,7,10,9};
	int a[11]={0};
	int ss,ff,ii;
	for(int i=0;i<11;i++){
		sf[i].s=s[i];
		sf[i].f=f[i];
		sf[i].index=i;
	}
	for(int i=0;i<11;i++){
		for(int j=1;j<11-i;j++){
			if(sf[i].f>sf[i+j].f){
				ss=sf[i].s;ff=sf[i].f;ii=sf[i].index;
				sf[i].s=sf[i+j].s;sf[i].f=sf[i+j].f;sf[i].index=sf[i+j].index;
				sf[i+j].s=ss;sf[i+j].f=ff;sf[i+j].index=ii;
			}
		}
	}
	tanxin(sf,a);
	for(int i=0;i<11;i++){
		if(a[i]) printf("%d,%d ",s[i],f[i]);
	} 
	return 0;
}