description
假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。設計乙個有效的貪心演算法進行安排。（這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應於要找的最小會場數。） 對於給定的k個待安排的活動，計算使用最少會場的時間表。
input
輸入資料的第一行有1 個正整數k（k≤10000），表示有k個待安排的活動。接下來的k行中，每行有2個正整數，分別表示k個待安排的活動開始時間和結束時間。時間以0 點開始的分鐘計。
output
輸出乙個整數，表示最少會場數。
sample input
5
1 23
12 28
25 35
27 80
36 50
3**如下：
#include#include
#include
#include
#include
#include
usingnamespacestd;
int a[
11111
],b[
11111
];intcmp(
int a,
int b)
intmain()
sort(a,a+n,cmp);sort(b,b+n,cmp);
int s=
0,j=
0;for(
int i=
0; icout<}return0
;}
#include
#include
#include
#include
#include
usingnamespacestd;
int a[
11111
],b[
11111
];intcmp(
int a,
int b)
intmain()
sort(a,a+n,cmp);sort(b,b+n,cmp);
int s=
0,j=
0;for(
int i=
0; icout<}return0
;}
會場安排問題 貪心
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...
貪心 會場安排問題
假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。設計乙個有效的貪心演算法進行安排。這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應於要找的最小會場數。對於給定的k個待安排的活動，計算使用最少會場的時間表。輸...
會場安排問題（貪心法）
假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。設計乙個有效的貪心演算法進行安排 這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應於要找的最小會場數 為了能夠更加生動說明問題的整個過程，所以換乙個類似的描述...