会场安排问题

#include<stdio.h>
#define n 5
int finish(int *flag){
	for(int i = 0;i < n;i ++){//0表示未安排,1表示安排了 
		if(flag[i] == 0){
			return 0;
		}
	}
	return 1;
}
int main()
{
	int time[n][2] = {
		{1,23},
		{12,28},
		{25,35},
		{27,38},
		{36,50}
	};
	int flag[n] = {0};
	int i,j,k;
	int count = 0;
	int temp;
	int ff; 
	for(i = 0;i < n;i ++){
		for(j = i + 1;j < n;j ++){
			if(time[i][1] > time[j][1]){
				temp = time[i][0]; time[i][0] = time[j][0]; time[j][0] = temp;
				temp = time[i][1]; time[i][1] = time[j][1]; time[j][1] = temp;
			}
		}
	}
	ff = finish(flag);
	while(ff == 0){
		i = 0;
		count ++;
		while(flag[i] == 1)
			i ++;
		flag[i] = 1;
		j = time[i][1];
		for(k = i + 1;k < n;k ++){
			if(flag[k] == 0 && time[k][0] >= j){
				flag[k] = 1;
				j = time[k][1];
			}
		}
		ff = finish(flag);
	} 
	printf("the max is %d.",count);
	return 0;
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值