解析

不難發現每次都應合并最大的一對，從而使局部最優帶動整體最優
sort就會很自然的想到
但是問題是合并完之后的新值可能已經不是當前最大了（WA。。qwq）
于是想到每次循環sort一遍，結果n^2logn又超時了。。。
在一位高人的指引下，我學廢了賴皮的priority queue（具體見代碼）

代碼

#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<queue> #include<functional> #include<vector> using namespace std; bool cmp(int x,int y){return x>y; } int main() {int x,n,k;priority_queue<int,vector<int>,less<int> >q;//就是這個queue，里面的元素會自動排序scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){scanf("%d",&x);q.push(x);} for(int i=1;i<=n-1;i++){int a,b;a=q.top();//返回隊首元素q.pop();//彈出隊首元素b=q.top();q.pop();a+=b;a/=k;q.push(a);//加入元素}int ans=q.top();printf("%d",ans);return 0; }

總結

以上是生活随笔為你收集整理的priority_queue+贪心：运输（题解）的全部內容，希望文章能夠幫你解決所遇到的問題。

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