寫這個題的時候一直在想怎么才能動態(tài)排序（一遍改變數(shù)值，一遍從新改變相應(yīng)的順序），到最后才突然想起來這不就是優(yōu)先隊列嗎，通過這題對優(yōu)先隊列的動態(tài)排序有了進(jìn)一步理解。好題！

AC代碼：

#include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <algorithm> using namespace std; const int maxn=1e6+5; struct node{int need,has;bool operator<(const node&a)const{return (a.has/a.need)<(has/need);} }x[maxn]; priority_queue<node>q; int main(){int n,k;cin>>n>>k;for(int i=1;i<=n;i++)cin>>x[i].need;for(int i=1;i<=n;i++)cin>>x[i].has;for(int i=1;i<=n;i++)q.push(x[i]);while(k){node temp=q.top();q.pop();temp.has++;k--;q.push(temp);}int ans=q.top().has/q.top().need;cout<<ans<<endl; }

?

總結(jié)

以上是生活随笔為你收集整理的Magic Powder - 1 CodeForces - 670D1（优先队列进一步理解）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。