合并果子

題目鏈接

這個只能用于結構體中

struct item {int val;friend bool operator < (item a,item b){return a.val > b.val;} };

一定要記得加這句話不然循環就出不來了

if(q.empty()) break;

AC代碼如下：

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #define MAXN 10010 using namespace std; int G[MAXN]; struct item{int val;friend bool operator < (item a,item b){return a.val > b.val;} }; //priority_queue<int,vector<int>,greater<int> >q; priority_queue<item> q; int main() {int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&G[i]);item t;t.val = G[i];q.push(t);}int cur=0;while(!q.empty()){int num=0;num=num+q.top().val;q.pop();num=num+q.top().val;q.pop();cur=cur+num;item t;t.val =num;if(q.empty()) break;q.push(t);}printf("%d",cur);return 0; }

轉載于:https://www.cnblogs.com/LITTLESUNwl/p/10715782.html

總結

以上是生活随笔為你收集整理的洛谷P1090 合并果子的全部內容，希望文章能夠幫你解決所遇到的問題。

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