time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社團都提交了他們使用該中心的活動計畫（即活動的開始時刻和截止時刻）。請設計乙個演算法來找到乙個最佳的分配序列，以能夠在大學生藝術中心安排不衝突的盡可能多的社團活動。
比如有5個活動，開始與截止時刻分別為：
最佳安排序列為：1,4,5。
第一行輸入活動數目ｎ（0
以後輸入ｎ行，分別輸入序號為1到ｎ的活動使用中心的開始時刻ａ與截止時刻ｂ（a,b為整數且0<=a,b<24，a,b輸入以空格分隔）。
輸出最佳安排序列所包含的各個活動（按照活動被安排的次序，兩個活動之間用逗號分隔）。
68 10
9 16
11 16
14 15
10 14
7 11
1,5,4
很經典的貪心題，首先把這一系列活動的起始時間與結束時間按結束時間公升序排序，首先把第乙個活動（排完序之後）納入決策之中，然後往下掃，每當下乙個活動的開始時間大於等於上乙個活動的結束時間時，就將次活動納入決策之中。掃一遍,ok 貪心完成
#include #include #include #include using namespace std;
struct select
;struct select act[111];
int res[111];
bool cmp(struct select x,struct select y)
sort(act,act+n,cmp);
j=0;
bool a[100];
a[0]=true;
for(i=1;i=act[j].end)//貪心核心演算法
else
a[i]=false;
} int p=0;
for(i=0;i
貪心 活動選擇問題
time limit 1000ms memory limit 65536kb submit statistic problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸...
活動選擇問題 貪心
排程共享資源的多個活動，目標是選出乙個最大的互相相容的活動集合。有乙個n個活動的集合 s 每個活動都有乙個開始時間si 結束時間fi。時間段不相互重疊的活動是互相相容的，選出乙個最大的相容活動子集。記 定理1 考慮任意非空子問題 首先要將每個活動的時間段按照結束時間 增序 排序。直觀上，我們每次應該...
貪心 活動選擇問題 OJ
sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。輸入包括多組輸入，每組輸入第一行為申請的活動數n，從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間e 輸出每天最多能舉辦的活動數。12 15 20 15 19 8...