描述
學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如何安排。 輸入
第一行是乙個整型數m(m<100)表示共有m組測試資料。
每組測試資料的第一行是乙個整數n(1
輸出對於每一組輸入，輸出最多能夠安排的活動數量。
每組的輸出佔一行
提示注意：如果上乙個活動在t時間結束，下乙個活動最早應該在t+1時間開始
#include#include#includeusing namespace std;
struct nodea[10005];
bool cmp(node a,node b)
++total; // }
} //note: 注意靈活應用for迴圈語句；
}printf("%d\n",total);
} return 0;
}
此方法是在nyoj的討論區看見的，特此註明非原創）
**如下：
#include#includeusing namespace std;
int a[10001];
int get_num(int a,int minn,int maxn)
}}return count;
}int main()
}printf("%d\n",get_num(a,minn,maxn));
}return 0;
}
會場安排問題之貪心演算法
會場安排問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動...
貪心演算法實現會場安排問題
演算法概述 貪心演算法 又稱貪婪演算法 是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的...
NYOJ 貪心演算法14 會場安排問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如何...