試題描述：
設有 n 個活動的集合 e=，其中每個活動都要求使用統一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活動 i 都有乙個要求使用該資源的起始時間 si 和乙個結束時間 fi ，且 si < fi。如果選擇了活動 i ，則它在時間區間 [si, fi) 內占用資源。若區間 [si, fi) 與 [sj, fj) 不相交，則稱活動 i 與活動 j 是相容的。也就是說，當 fi<=sj 或 fj<= si 時，活動 i 與活動 j 相容。選擇出由互相相容的活動組成的最大集合。
輸入：第一行乙個整數 n ；
接下來 n 行，每行兩個整數 si 和 fi。
輸出：輸出盡可能多的互相相容的互動個數。
輸入示例：
41 3
4 62 5
1 7輸出示例：
資料範圍：n <= 1000.
#includeusing namespace std;int n,begin[1001],end[1001];
void init()//初始化
} void qsort(int x,int y)//排序 從小到大
}if(x=t)//活動二的開始 開始比活動一的結尾小
cout《這道題和活動選擇是基本相同的。
在寫這道題的時候，先要排序。
排序的方法有桶排序，快速排序。。。。
給乙個快排
#includeusing namespace std;
int a[1000],n=0,p,z,flag=0;
void qsort(int x,int y)
} if(xif(i}int main()
qsort(1,n);
for(int m=1;m<=n;m++)
else cout<} 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 ...