題目鏈結
按照開始吃草的時間把牛排序。用乙個小根堆維護每個畜欄最後一頭牛結束吃草的時間，嘗試把當前的牛安排在堆頂
#include
#include
#include
using
namespace
std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
const
int n=5e4+10;
int n,idx[n],pos;
struct node
}cow[n];
inline
bool cmp(const node&a,const node&b)
printf("%d\n",pos);
_rep(i,1,n)printf("%d\n",idx[i]);
return
0;}
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 區間貪心 STL
題意 n頭任性的牛，每頭牛都要在自己的時間段裡擠奶，問最少用多少個擠奶槽並輸出每頭牛所在的擠奶槽的編號 從1開始 思路 目標明確，求最少用多少奶槽，並輸出如何分配，明顯區間貪心，找貪心的方向，就是對時間的最末端進行貪心。簡單來說，先把奶牛們的時間輸入並按開始時間進行排序，然後依次把有序的時間段都放入...
貪心演算法 畜欄保留問題（poj3190 ）
總時間限制 1000ms 記憶體限制 65536kb 描述 農場有 n頭牛，每頭牛會在乙個特定的時間區間 a,b 包括a和b 在畜欄裡擠奶，且乙個畜欄裡同時只能有一頭牛在擠奶。現在農場主希望知道最少幾個畜欄能滿足上述要求，並要求給出每頭牛被安排的方案。對於多種可行方案，主要輸出一種即可。輸入輸入的第...