pzhu 1082 活動安排問題 (貪心)

2021-07-31 10:28:26 字數 592 閱讀 3091

我們都知道經典的活動安排問題是這樣描述的:設有n個活動的集合e=,其中每個活動都要求使用同一資源,如演講會場等,而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi,且si 第一行輸入活動數目 n

第二行輸入每個活動的起始時間 si

第三行輸入每個活動的結束時間 fi

(為了簡單起見,以上輸入的所有資料均大於等於1且不超過100)

最多能選擇的活動數目3

1 5 9

2 6 10 3

1 2 4

3 5 73

2分析:貪心求解,對於結構體,按照bi從小到大排序,然後掃一遍就行了。

ac**:

#include#include#includeusing namespace std;

const int maxn=100+10;

struct nodent[maxn];

bool cmp(const node& n1,const node& n2)

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

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