1428 活動安排問題

2021-07-03 14:22:57 字數 634 閱讀 7572

input

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


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


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

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

3


1 23 4


2 9
output示例 2

思路：貪心，先按開始時間排下序。下一次插入的開始時間與現存在的房間最大值相比較。。。用了結構體快排和c++優先佇列。

#include#include#includeusing namespace std;


struct node


s[10001];


int cmp(const void *a,const void * b)


int main()


{	int n;


int i;


int rooms=0;


priority_queue, greater> myqueue;


scanf("%d",&n);


for(i=0;i

1428 活動安排問題

有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於10000...

1428 活動安排問題

題意 求區間最大覆蓋數，區間是左閉右開的。思路 將區間左右點邊界標記後，排個序，從小到大掃瞄，碰到乙個左點，覆蓋層加1，碰到乙個右點，覆蓋層減1.迴圈時記錄最大值。include include include include include include include include incl...

1428 活動安排問題

1428 活動安排問題 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二...