題目描述
學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如何安排。
輸入
第一行是乙個整型數m(m<100)表示共有m組測試資料。
每組測試資料的第一行是乙個整數n(1輸出
對於每一組輸入，輸出最多能夠安排的活動數量。
每組的輸出佔一行
樣例輸入 copy22
1 10
10 11
31 10
10 11
11 20
樣例輸出 copy12
提示注意本題的資料範圍和時限，請選擇高效排序演算法
思路：
將活動時間按照結束時間從小到大，如果結束時間相同，按照活動持續時間從小到大進行排序即可；
這裡邊注意「每個時間最多安排乙個活動」。
#include
#include
#include
using
namespace std;
typedef
struct student
stu;
const
int n=
10000
;bool
cmp(stu a,stu b)
intmain()
sort
(act,act+n,cmp)
;int temp=act[0]
.e;int sum=1;
for(
int i=
1;icout<}return0;
}
會場安排問題
會場安排問題 問題描述 假設要在足夠多的會場裡安排一批活動，活動的開始時間和結束時間已知，並希望使用盡可能少的會場。設計乙個有效的演算法進行安排。分析 這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，就對應要找的最小會場數。...
會場安排問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...
會場安排問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...