1 秒131,072 kb
10 分
2 級題
有若干個活動，第i個開始時間和結束時間是[si,fi)，同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？
收起
第一行乙個正整數n (n <= 10000)代表活動的個數。第二行到第(n + 1)行包含n個開始時間和結束時間。
開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000
一行包含乙個整數表示最少教室的個數。
31 23 4
#include#include#includeusing namespace std;
struct nodeqwe[10010];
bool vis[10010];
int w=0;
bool cmp(node a,node b) }}
int main()
sort(qwe,qwe+n,cmp);
memset(vis,false,sizeof(vis));
int num=0;
while(w!=n)
printf("%d\n",num);
return 0;
}
2 9
2
活動安排問題 51nod
原題鏈結 問題 有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，...
51nod 活動安排問題
有若干個活動，第i個開始時間和結束時間是 si,fi 只有乙個教室，活動之間不能交疊，求最多安排多少個活動？分析 我們就是想提高教室地利用率，盡可能多地安排活動。考慮容易想到的幾種貪心策略 1 開始最早的活動優先，目標是想盡早結束活動，讓出教室。然而，這個顯然不行，因為最早的活動可能很長，影響我們進...
51nod 活動安排問題
有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？輸入 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於10000000...