會場安排問題

題目鏈結

描述學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如何安排。輸入

第一行是乙個整型數m(m<100)表示共有m組測試資料。

每組測試資料的第一行是乙個整數n(1

輸出對於每一組輸入，輸出最多能夠安排的活動數量。

每組的輸出佔一行

樣例輸入

21 10

10 11

31 10

10 11

11 20

樣例輸出

提示唉今天講例題的時候睡著了醒的時候已經結束了

結果就錯過了關鍵部分

這種題應該按結束時間進行從小到大排序

很顯然我是按開始時間來排的

如果按照開始時間排序的話碰見開始時間短但是持續時間長的活動時間就可能把持續時間短的若干個活動覆蓋住

#include#includeusing namespace std;
struct time
s[10010];
bool cmp(time a,time b)
return a.et)
}printf("%d\n",ans);
}	return 0;
}

會場安排問題

會場安排問題問題描述假設要在足夠多的會場裡安排一批活動，活動的開始時間和結束時間已知，並希望使用盡可能少的會場。設計乙個有效的演算法進行安排。分析這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，就對應要找的最小會場數。...

會場安排問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...

會場安排問題

會場安排問題

會場安排問題

會場安排問題

相關推薦