算法實(shí)現(xiàn)題4-1會(huì)場(chǎng)安排問題算法實(shí)現(xiàn)題4-1會(huì)場(chǎng)安排問題算法實(shí)現(xiàn)題4-1會(huì)場(chǎng)安排問題算法實(shí)現(xiàn)題4-1會(huì)場(chǎng)安排問題編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:算法實(shí)現(xiàn)題4-1★問題描述：假設(shè)在足夠多的會(huì)場(chǎng)里安排一批活動(dòng)，并希望使用盡可能少的會(huì)場(chǎng)。設(shè)計(jì)一個(gè)有效的貪心算法進(jìn)行安排?！锼惴ㄔO(shè)計(jì)：對(duì)于給定的k個(gè)待安排的活動(dòng)，計(jì)算使用最少會(huì)場(chǎng)的時(shí)間表?！飻?shù)據(jù)輸入：由文件給出輸入數(shù)據(jù)。第1行有一個(gè)正整數(shù)k，表示有k個(gè)待安排的活動(dòng)。接下來的k行中，每行有兩個(gè)正整數(shù)，分別表示k個(gè)待安排的活動(dòng)的開始時(shí)間和結(jié)束時(shí)間。時(shí)間以0點(diǎn)開始的分鐘計(jì)。結(jié)果輸出：將計(jì)算的最少會(huì)場(chǎng)數(shù)輸出到文件。輸入文件示例輸出文件示例531231228253527803650★算法描述：

Stept1：輸入各個(gè)活動(dòng)的開始時(shí)間（s）和結(jié)束時(shí)間（e），初始化各活動(dòng)的會(huì)場(chǎng)號(hào)。Step2：按活動(dòng)的開始時(shí)間和活動(dòng)時(shí)間排序，s最早（第一優(yōu)先級(jí)）和持續(xù)時(shí)間最短（第二優(yōu)先級(jí)）的活動(dòng)排在最前。Step3：執(zhí)行貪婪算法，即s最早和持續(xù)時(shí)間最短的優(yōu)先安排會(huì)場(chǎng)，并記錄會(huì)場(chǎng)號(hào)，其余活動(dòng)的s大于或等于已安排活動(dòng)的e的安排在同一會(huì)場(chǎng)，若某活動(dòng)的s小于安排活動(dòng)的e，則安排在另一會(huì)場(chǎng)，記錄會(huì)場(chǎng)號(hào)，依次循環(huán)，直到所有活動(dòng)均被安排。Step4：統(tǒng)計(jì)會(huì)場(chǎng)號(hào)數(shù)，輸出?！锍绦虼a：#include<iostream>usingnamespacestd;#defineM50>>a[i].e; a[i].no=0; } >a[j].s) swap(a[i],a[j]); if(a[i].s==a[j].s) { if(a[i].e>a[j].e) swap(a[i],a[j]); } } } intsum=1;o=sum; for(i=2;i<=k;i++) { for(n=1;n<i;n++) { if(a[n].no!=0&&a[n].e<=a[i].s) { a[i].no=a[n].no; a[n].no=0;o=sum; }