NYOJ 14 會場安排問題 貪心

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4

描述

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

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

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

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

每組的輸出佔一行

樣例輸入

2

21 10
10 11
31 10
10 11
11 20

樣例輸出

1

2

提示

1

//貪心演算法
2 #include3 #include4
using
namespace
std;56
struct
node
7a[10001
];11
12bool cmp(node p,node q) //
注意這裡的cmp與qsort函式中的寫法不同，這裡定義的是什麼是小於，預設是從小到大
1316
17int
main()
1829
for(i=0;ii)
30 scanf("
%d%d
",&a[i].s,&a[i].t);
31 sort(a,a+n,cmp);
32 tmp=0
;33 ans=1;34
for(i=1;ii)
3541
}42 printf("
%d\n
",ans);43}
44return0;
45 }

NYOJ 14 會場安排問題 貪心

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

nyoj 14 會場安排問題 貪心

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

NYOJ 14 會場安排問題 貪心

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