51Nod 活動安排問題（排序 優先佇列）

2022-05-01 22:51:14 字數 1252 閱讀 4849

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

input

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


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


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

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

3


1 23 4


2 9
output示例

2
#include #include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


using


namespace


std;


#pragma comment(linker, "/stck:1024000000,1024000000")


#define lowbit(x) (x&(-x))


#define max(x,y) (x>=y?x:y)


#define min(x,y) (x<=y?x:y)


#define max 100000000000000000


#define mod 1000000007


#define pi acos(-1.0)


#define ei exp(1)


#define pi 3.1415926535897932384626433832


#define ios() ios::sync_with_stdio(true)


#define inf 0x3f3f3f3f


#define mem(a) ((a,0,sizeof(a)))typedef 


long


long


ll;struct


node


}e[10006


];int


n;int


main()


printf(


"%lld\n


",pos);


return0;


}

活動安排問題 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...