51nod 1428 活動安排問題

2021-08-15 09:03:59 字數 801 閱讀 8700

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

input

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


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


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

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

3


1 23 4


2 9
output示例

2
思路：菜雞在這一題第一次用到優先佇列，簡直汗顏啊~

我們把活動的開始、結束時間存在結構體裡，按開始的時間排序

優先佇列按結束的時間排序，所以頭部的活動的結束時間是最早的

遍歷結構體陣列，來的這乙個活動的開始時間如果大於佇列頭部的這個的結束時間，

那麼佇列頭部的這個活動結束，來的這個活動就可以接著在這個教室進行，否則就要加一間教室

#include#include#includeusing namespace std;


struct nodea[10001];


bool cmp(node a,node b)


int main() 	}


cout

}

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...