« 問題描述：
假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的
貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個
頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應于要找的最小
會場數。)
« 編程任務：
對于給定的k個待安排的活動，編程計算使用最少會場的時間表。
« 數據輸入：
由文件input.txt給出輸入數據。第一行有1 個正整數k，表示有k個待安排的活動。接
下來的k行中，每行有2個正整數，分別表示k個待安排的活動開始時間和結束時間。時間
以0 點開始的分鐘計。
« 結果輸出:
將編程計算出的最少會場數輸出到文件output.txt。
標簽：
laquo
上傳時間：
2013-12-20
上傳用戶：LIKE
