poj 3190 stall reservations
n個活動，開始時間a，結束時間b，編號id。
按最早開始時間排序，向執行緒中安排；
優先佇列記錄各執行緒的最後乙個活動，按最早結束時間排序。
#include#include#includeusing namespace std;
struct node;
bool cmp1(node t1,node t2)
};int main()
sort(s,s+n,cmp1);
for(int i=0;ielse if(q.top().belse
q.push(s[i]);
}printf("%d\n",q.size());
for(int i=1;i<=n;i++)
}}
活動安排（貪心）
設有n個活動的集合e 其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi，且si輸入 第一行乙個整數n 1 n 1000 接下來的n行，每行兩個整數si和fi。輸出輸出互相相容的最大活動個數。樣例輸...
活動安排 （貪心）
題目出處 像這種已知各活動的起止時間，求能參加活動 相容 的最大個數的問題，關鍵在於各活動的結束時間，依照結束時間將各活動 從小到大 排序，這樣當乙個活動結束時，可以立刻找出起始時間與這個活動結束時間間隔最小 或為0 且持續時間最短的活動，重複這個過程知道所有活動都已遍歷。附 include inc...
貪心 活動安排
問題 a 貪心 活動安排3 時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 設有n個活動的集合e 其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi，且si我的 之前編譯錯誤一...