活動安排問題

有若干個活動，第i個開始時間和結束時間是[si,fi)，同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？ 

第一行乙個正整數n (n <= 10000)代表活動的個數。 

第二行到第(n + 1)行包含n個開始時間和結束時間。 

開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000

output

一行包含乙個整數表示最少教室的個數。

sample input

3

1 23 4
2 9

2

題解：首先將開始時間和結束時間分別放進s和t陣列裡，

然後從s陣列裡的第乙個元素s1開始和t的第乙個元素t2

進行比較，若s1比t1大，則count++，然後比較s2和t1，

若t1大，則比較t2，以此重複迴圈，直至s或t陣列遍歷完。

這樣寫的目的是：當開始時間小於結束時間，說明得需要

加乙個房間供此活動，如果大於，說明可以在同乙個房間，

不需要+1. 

#include

#include

using namespace std;

int starttime[10001];

int endtime[10001];

int main()

sort(starttime,starttime+n);

sort(endtime,endtime+n);

int sum=0;

int a=0;

int b=0;

for(a=0;a<=n-1;a++) a[10010];

int cmp(sj x,sj y) }}

printf("%d\n",count);

return 0;

}

活動安排問題

作為新一代的好青年肯定會喜歡許多的電視節目，比如說新聞聯播，焦點訪談，又如招聘類的節目有非你莫屬，職來職往，娛樂節目如快樂大本營。現在給你每個節目的開始時間和結束時間，要求你求出看盡可能多的完整節目。每個電視節目i都有乙個起始時間si和乙個結束時間fi,且si 對於活動安排問題可以用貪心演算法解決，...

活動安排問題

活動安排 描述 設有n個活動的集合e 其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi,且si 輸入 輸入只有乙個用例，第一行為一正整數n，表示活動個數，接下來n行，每行兩個整數，分別表示第i號活...

活動安排問題

有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000 ...