1428 活動安排問題
基準時間限制:1 秒 空間限制:131072 kb 分值: 10 難度:2級演算法題
有若干個活動,第i個開始時間和結束時間是[si,fi),同乙個教室安排的活動之間不能交疊,求要安排所有活動,最少需要幾個教室?
input
第一行乙個正整數n (n <= 10000)代表活動的個數。output第二行到第(n + 1)行包含n個開始時間和結束時間。
開始時間嚴格小於結束時間,並且時間都是非負整數,小於1000000000
一行包含乙個整數表示最少教室的個數。input示例
3output示例1 23 4
2 9
2看錯題了還以為一段時間最多安排活動的數量.....後來wa了,這個是wa的
#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
ll a[10005];
ll vist[10005];
struct node
ac[10010];
//int n,aq,b,ans=inf,sum=0;
bool cmp(node a,node b)
sort(ac,ac+n,cmp);
int end=ac[0].end_time;
for(int i=1;iend)
else
}cout然後只能想辦法,就用優先佇列模擬
#include#include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
ll a[10005];
ll vist[10005];
struct node
ac[10010];
//int n,aq,b,ans=inf,sum=0;
bool cmp(node a,node b)
sort(ac,ac+n,cmp);
p.push(ac[0].end_time);
for(int i=1;i=p.top())
else p.push(ac[i].end_time);
} cout<
return 0;
}/*5
1 22 3
3 44 5
5 6*/
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...