活動選擇問題

假定乙個有n個活動(activity)的集合s=，這些活動使用同乙個資源（例如同乙個階梯教室），而這個資源在某個時刻只能供乙個活動使用。每個活動a​i​​都有乙個開始時間s​i​​和乙個結束時間f​i​​，其中0<=s​i​​=f​j​​或s​j​​>=f​i​​，則a​i​​和a​j​​是相容的。在活動選擇問題中，我們希望選出乙個最大相容活動集。

第一行乙個整數n(n≤1000)；

接下來的n行，每行兩個整數，第乙個s​i​​，第二個是f​i​​(0<=s​i​​輸出最多能安排的活動個數。

11

3 51 4
12 14
8 12
0 68 11
6 10
5 73 8
5 92 13

4

#include#include#define maxn 1000

using namespace std;
struct goods goods[maxn];
bool comp(goods a, goods b)
void input(int n)
void select(int n)
} cout << count << endl;//能安排的活動個數
}int main()
return 0;
}

活動選擇問題

sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。輸入包括多組輸入，每組輸入第一行為申請的活動數n，從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間e 輸出每天最多能舉辦的活動數。12 15 20 15 19 8...

活動選擇問題

time limit 1000ms memory limit 65536k sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活...

活動選擇問題

problem description sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。input 輸入包括多組輸入，每組輸入第一行為申請的活動數n n 100 從第2行到n 1行，每行兩個數，是每個活動的開始時間b，結束時間...