時間限制:
3000 ms | 記憶體限制:
65535 kb
難度: 4
描述 學校的小禮堂每天都會有許多活動,有時間這些活動的計畫時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表,他想盡可能的安排更多的活動,請問他該如何安排。
輸入第一行是乙個整型數m(m<100)表示共有m組測試資料。
每組測試資料的第一行是乙個整數n(1
輸出對於每一組輸入,輸出最多能夠安排的活動數量。
每組的輸出佔一行
樣例輸入
221 10
10 11
31 10
10 11
11 20
樣例輸出
12
提示這道題一開始提交出錯,因為我誤解了。我以為開始與結束時間相同就不能安排,
現在我把那段**注釋掉,ac了!
2012-10-06 16:38:52 | 執行人:
huangyibiao
view source
print?
01.
#include
02.
#include
03.
#include
04.
using
namespace
std;
05.
06.
struct
activity
07.
;
11.
12.
int
compare(
const
void
*p1,
const
void
*q1)
13.
19.
20.
int
main()
21.
47.
48.
}
49.
cout << cnt << endl;
50.
delete
act;
51.
}
52.
return
0;
53.
}
會場安排問題
會場安排問題 問題描述 假設要在足夠多的會場裡安排一批活動,活動的開始時間和結束時間已知,並希望使用盡可能少的會場。設計乙個有效的演算法進行安排。分析 這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點,不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數,就對應要找的最小會場數。...
會場安排問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動,有時間這些活動的計畫時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表,他想盡可能的安排更多的活動,請問他該如...
會場安排問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動,有時間這些活動的計畫時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表,他想盡可能的安排更多的活動,請問他該如...