題目描述
設有n個活動的集合e=，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi，且si輸入
第一行乙個整數n（1≤n≤1000）；
接下來的n行，每行兩個整數si和fi。
輸出輸出互相相容的最大活動個數。
複製樣例資料
4樣例輸出1 34 6
2 51 7
2
#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
struct node
hy[1010];
//類class setmeet
;void setmeet::init()
}printf("%d\n",ans);
}int main()
貪心 活動安排問題
貪心演算法得到的並不一定是問題的整體最優解。但在這個問題中，貪心演算法最終確定的相容活動集合a的規模最大。描述 11件活動，各自有不同的開始和結束時間。求在所給活動的集合眾選出最大的相容活動子集合。include using namespace std bool a 11 int s 11 int ...
活動安排問題 貪心
有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？input 第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於10000...
貪心 活動安排問題
活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合，是可以用貪心演算法有效求解的很好例子。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心演算法提供了乙個簡單 漂亮的方法使得盡可能多的活動能相容地使用公共資源。設有n個活動的集合e 其中每個活動都要求使用同一資源，如演講會場等，而在同...