SSL ZYC 活動安排

2022-09-03 07:27:07 字數 579 閱讀 6136

題目大意:

我們要在足夠多的會場裡舉行各種活動,乙個會場在同一時刻只能安排乙個活動,希望使用盡可能少的會場總數。假設乙個活動結束後,立即可以在這個會場中進行下乙個活動。求一段時間中需要的最少會場數。

思路:

純暴力的題目!

我們可以以開始時間來快排,再從1到n列舉每個活動的時間,求出最少所需的會場數。

時間複雜度:o(n^2)

**:

#include 

#include

#include

using

namespace

std;

int a[1001],b[1001],c[1001],sum,n,num;

void sorts(int l,int r)

}while (i<=j);

if (iif (j>l) sorts(l,j);

}int main()

else

//新開乙個會場

}printf("%d\n",sum);

return

0;}

活動安排問題

作為新一代的好青年肯定會喜歡許多的電視節目,比如說新聞聯播,焦點訪談,又如招聘類的節目有非你莫屬,職來職往,娛樂節目如快樂大本營。現在給你每個節目的開始時間和結束時間,要求你求出看盡可能多的完整節目。每個電視節目i都有乙個起始時間si和乙個結束時間fi,且si 對於活動安排問題可以用貪心演算法解決,...

活動安排問題

活動安排 描述 設有n個活動的集合e 其中每個活動都要求使用同一資源,如演講會場等,而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi,且si 輸入 輸入只有乙個用例,第一行為一正整數n,表示活動個數,接下來n行,每行兩個整數,分別表示第i號活...

活動安排問題

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