#include
#include
#include
using?namespace?std;

struct?Action{//定義活動
	int?start;
	int?end;
}*action;

int?numcount*flag;//num用來記錄活動的個數(shù)，count用來存儲已安排活動的個數(shù)flag[i]用來標(biāo)識第i個活動是否已安排
int?nfirstcur;//n用來記錄當(dāng)前安排的會場編號，first用來記錄安排下一個會場時起始活動的序號，cur記錄當(dāng)前活動的序號

void?QuickSort（?struct?Action?*aint?pint?r）;
int?Partition（?struct?Action?*a?int?pint?r）;
void?ArrangeOfRoom（）;
void?Initialize（）;
void?ReadCommand（char?&cmd）;
void?Interpret（char?&cmd）;
void?Release（）;
void?Display（）;

int?main（）{
	char?cmd;	
	do
	{
		ReadCommand（cmd）;
		Interpret（cmd）;
	}while（cmd!=‘q‘&&cmd!=‘Q‘）;
	return?0;
}

void?ReadCommand（char?&cmd）
{
	system（“cls“）;???//清屏
	cout<<“\n--------------------------------------------------------------------------\n“;
	cout<<“\t\t\t\t操??作??提??示“;
	cout<<“\n--------------------------------------------------------------------------\n“;
	cout<<“\tquit--q/Q?\t\t?continue---c/C\n“;
	do{
		cout<<“\n\t請選擇操作：“;
		cin>>cmd;
		cout<<“\n--------------------------------------------------------------------------\n“;
	}while（cmd!=‘c‘&&cmd!=‘C‘&&cmd!=‘q‘&&cmd!=‘Q‘）;
}

void?Initialize（）
{	
	while（1）
	{
		fstream?fin;
		char?filename[25];
		cout<<“\n請輸入文件名（長度在0~25之間）!\n“;
		cin>>filename;
		fin.open（filename）;
		if（fin.fail（））
		{?
			cout<<“\n打開文件失敗！請確認文件名是否正確.\n“;
			continue;
		}
		else?
		{
			fin>>num;
			action=new?struct?Action[num+1];
			flag=new?int[num+1];
			flag[0]=0;
			for（int?i=1;i<=num;i++）
			{
				flag[i]=0;
				fin>>action[i].start>>action[i].end?;
			}
			fin.close（）;	
			break;
		}
	}	
}

void?Interpret（char?&cmd）
{
	swi