題目描述
假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。
設計乙個有效的貪心演算法進行安排
解題思路
1.對活動進行排序，開始時間越早排在越前面，如果兩個活動時間相同，則結束時間越早的排在越前面
2.始時間最早和持續時間最短的優先安排會場，並記錄會場號，
3.其餘活動的開始時間大於或等於已安排活動的結束時間的安排在同一會場，
4.若某活動的開始時間小於已經安排了會場的活動的結束時間，則安排在另一會場，記錄會場號，
5.依次迴圈，直到所有活動均被安排
具體**實現
#include#includevoid sort(int a,int n)
} }}int main()
printf("需要會場：%d",sum);
return 0;
}
貪心策略 會場安排問題
假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。設計乙個有效的貪心演算法來進行安排。試程式設計實現對於給定的 k 個待安排活動，計算使用的最少會場。輸入資料中，第一行是 k 的值，接下來的 k 行中，每行有 2 個正整數，分別表示 k 個待安排活動的開始時間和結束時間，時間以 0 點開...
貪心策略 活動安排 會場安排
會場安排問題 假設要用很多個教室對一組活動進行排程。我們希望使用盡可能少的教室來排程所有的活動。請給出乙個有效的貪心演算法，來確定哪乙個活動應使用哪乙個教室。這個問題也被成為區間圖著色 interval graph coloring 問題。我們可作出乙個區間圖，其頂點為已知的活動，其邊連線著不相容的...
會場安排問題 貪心
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...