有n頭奶牛，每頭奶牛喝牛奶的時候都不願意被打擾，告訴你每頭奶牛開始喝牛奶和結束和牛奶的時間 a 和 b， 求至少需要多少個隔間，使每頭奶牛喝牛奶的時間不相交
每頭奶牛按照開始的時間從小到大排，每一次如果能安排進最早結束的隔間，則重新整理此隔間的結束時間，否則開乙個新的隔間
奶牛用結構體儲存開始
#include#include#include#include#includeusing namespace std;
const int maxn = 500005;
struct cow cows[maxn];
bool operator < (const cow a, const cow b)
else
} cout << ans << endl;
sort(cows, cows + n, cmp);//按照原來輸入的順序輸出
for (int i = 0; i < n; i++)
}}
poj 3190 優先佇列 貪心
題意 有n頭牛，分別給他們擠奶的時間。然後每頭牛擠奶的時候都要在乙個stall裡面，並且每個stall每次只能占用一頭牛。問最少需要多少個stall，並輸出每頭牛所在的stall。e.g 樣例 input 5 1 10 2 43 6 5 84 7 output 412 324 hint explan...
poj3190區間類貪心 優先佇列
題意 每個奶牛產奶的時間為a到b，每個奶牛產奶時要占用一間房子，問n頭奶牛產奶共需要多少房子，並輸出每頭奶牛用哪間房子 分析 這題就是乙個裸的貪心，將奶牛按開始時間進行排序即可，但考慮一下資料範圍，我們可以用乙個優先佇列來進行維護，在優先佇列中我們按照奶牛的結束時間最小構造小頂堆，然後判斷新進來的元...
優先佇列貪心
最近做了幾個用優先佇列進行貪心的題目，這裡寫下來，以免忘了。1 cf 799 b 每次選最便宜的衣服，沒什麼好說的，一發過 include include include include include define n 6005 define inf 0x3f3f3f3f include incl...