会场安排问题.txt

贪心算法

#include<iostream>
using namespace std;
int select(int n,int s[],int f[],int ci)
{
	bool A[10];
	A[0]=true;
	int t1[10],t2[10];
	int  j=0;
	bool d=true;
	for(int i=1;i<n;i++)
	{
		if(s[i]>=f[j])
		{
			A[i]=true;
			j=i;
		}
		else 
		{
			A[i]=false;
			d=false;
		}
	}
	while(d==false)
	{
		j=0;
		for(i=0;i<n;i++)
		{
			if(A[i]==false)
			{
				t1[j]=s[i];
				t2[j]=f[i];
				j++;
			}
		}
		select(j+1,t1,t2,ci);
		ci++;
	}
	return ci;
}
int main()
{
	int s[5],f[5];
	
	int n=5;
	int ci=1;
	for(int i=0;i<5;i++)
	{
		cout<<"请输入活动"<<i+1<<"的起始时间"<<endl;
		cin>>s[i];
		cout<<"请输入活动"<<i+1<<"的结束时间"<<endl;
		cin>>f[i];
	}
	select(n,s,f,ci);
	cout<<ci<<endl;
	return 0;
}