這個題是說有C頭牛去曬太陽，帶了L瓶防曬霜，每瓶防曬霜都有一個SPF值（每瓶防曬霜都能解決一個最短路 ）
每頭牛給出了他可以接受防曬霜的上限，和下限，每種防曬霜都給出了SPF值與數量。
從防曬霜的spf值最小開始貪心，每次將奶牛最大接受限度小的牛且符合條件選出，那么這頭牛一定比其他牛接受范圍更小，應該優先選擇。

#include <bits/stdc++.h> using namespace std; const int maxn=3000; struct cow {int maxi;int mini;bool operator <(const cow & w)const{if(maxi==w.maxi) return mini<w.mini;return maxi>w.maxi;}bool operator ==(const cow & w)const{if(maxi==w.maxi&&mini==w.mini) return 1;return 0;} } w ; struct spf {int sp;int nu;bool operator <(const spf& w)const{return sp>w.sp;} } x; int n,m,ans; priority_queue<spf> s; cow c[maxn]; priority_queue<cow>cw; int main() {cin>>n>>m;for(int i=0;i<n;i++)cin>>c[i].mini>>c[i].maxi;for(int i=0;i<m;i++)cin>>x.sp>>x.nu,s.push(x); // cout<<(s.top().sp)<<endl;while(!s.empty()){spf tem=s.top();s.pop();while(!cw.empty())cw.pop();for(int i=0;i<n;i++){if(c[i].mini<=tem.sp&&c[i].maxi>=tem.sp)cw.push(c[i]);}if(!cw.empty()){cow temp=cw.top();c[find(c,c+n,temp)-c].maxi=-99;ans++;tem.nu--;if(tem.nu!=0) s.push(tem);}else ;if(ans==n) break;}cout<<ans<<endl; }

總結

以上是生活随笔為你收集整理的POJ3614防晒霜 这个贪心有点东西（贪心+优先队列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。