會場安排問題
時間限制：3000 ms | 記憶體限制：65535 kb
難度：4
描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如何安排。
輸入 第一行是乙個整型數m(m<100)表示共有m組測試資料。
每組測試資料的第一行是乙個整數n，表示該測試資料共有n個活動。
隨後的n行，每行有兩個正整數bi,ei(0<=bi,ei<10000),分別表示第i個活動的起始與結束時間（bi<=ei)
輸出 對於每一組輸入，輸出最多能夠安排的活動數量。
每組的輸出佔一行
樣例輸入
2 2
1 10
10 11
3 1 10
10 11
11 20
樣例輸出 1 2
#include
#include
using
namespace
std;
struct node
a[10001];
bool cmp(node p,node q)
}printf("%d\n",sum);
}return
0;}
南理oj 14 會場安排問題（貪心演算法）
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...
思維 南陽理工 14 會場安排問題
描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如何安排。輸入第一行是乙個整型數m m 100 表示共有m組測試資料...
14 會場安排問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...