problem description
sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。
input
輸入包括多組輸入，每組輸入第一行為申請的活動數n(n<100)，從第2行到n+1行，每行兩個數，是每個活動的開始時間b，結束時間e；
output
輸出每天最多能舉辦的活動數。
sample input
1215 20
15 19
8 18
10 15
4 14
6 12
5 10
2 93 8
0 73 4
1 3sample output
//貪心演算法-----活動選擇問題
#includetypedef struct actact;
int main(),,,,,,,,,,,};
for(i=0;i<12-1;i++)
}
printf("結束時間由小到大為:");
for(i=0;i<12;i++) printf("(%d,%d) ",stus[i].strat,stus[i].end);
int m,n,post;
m=0;
n=1;
post=1;
printf("\n第%d的活動時間為:(%d,%d)",post,stus[0].strat,stus[0].end);
while(n<13)
else n++;
}printf("\n最多能舉辦%d場活動\n",post);
return 0；
}
貪心演算法 活動選擇
假設有乙個需要使用某一資源的活動組成的集合s，s n 1000 該資源一次只能被乙個活動占用，每乙個活動有乙個開始時間bi和乙個結束事件ei bi ei 若bi ej或者bj ei,則活動i和活動j相容。你的任務是 選擇由相互相容的活動組成的最大集合。輸入 輸入共n 1行，其中第1行為n，第2行到第...
貪心演算法 活動選擇
貪心演算法，選擇區域性最優解 活動選擇問題，每個活動有開始時間s,結束時間f，找到最大相容活動集。假設f按照大小順序排好。每次就從當前結束時間往後選最近的開始時間的活動 include include include using namespace std void activityselect m...
活動選擇 貪心演算法
學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社團都提交了他們使用該中心的活動計畫 即活動的開始時刻和截止時刻 請設計乙個演算法來找到乙個最佳的分配序列，以能夠在大學生藝術中心安排不衝突的盡可能多的社團活動...