活動安排問題
51nod - 1428
input第一行乙個正整數n (n <= 10000)代表活動的個數。
第二行到第(n + 1)行包含n個開始時間和結束時間。
開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000output一行包含乙個整數表示最少教室的個數。sample input
3
1 23 4
2 9
2按活動開始時間大小先排序，對於每個活動，開始時間大於隊首則更換隊首為這個活動的結束時間，否則入隊，最後隊中元素的個數即為答案
**：#include
#include
#include
using namespace std;
struct acy
d[10005];
bool cmp(acy x,acy y)
int main()
printf("%d\n",q.size());
return 0;
}思路：
51nod 1428 活動安排問題
1428 活動安排問題 有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是...
51Nod 1428 活動安排問題
acm模版 將所有開始時間和結束時間存入乙個陣列內，然後排序，最後從頭至尾遍歷，初始化flag 0，遇見開始時間則flag 反之則更新res並flag include include include using namespace std const int maxn 1e4 10 struct p...
51nod 1428 活動安排問題
有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於10000...