洛谷P1090 合并果子

合并果子

题目链接

这个只能用于结构体中

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 合并果子相关推荐

洛谷——P1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可 ...
洛谷1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可 ...
洛谷 T63713 合并果子
题目: 小Z很喜欢在果林里漫步,望着树上的果子,忍不住开始摘果子了. 他把果林里的n棵树上的果子都摘下来了(这也太过分了吧)!他还无聊地输出了每一棵果树上的果子个数$num[i]$. 小Z又决定把所有 ...
合并果子（洛谷-P1090）
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可 ...
贪心算法——洛谷(P1090)[NOIP2004]合并果子
该题目也属于经典的贪心算法,在这里熟悉C++里优先队列的使用. 需要导入头文件: #include<queue> 从这个问题可以深挖出神奇的哈夫曼树问题. 因为这题里合并的是二叉树,所 ...
P1090 合并果子 / [USACO06NOV] Fence Repair G(贪心+优先队列) 洛谷
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可 ...
洛谷 P1775 合并石子(弱化版)
文章目录合并石子(弱化版) 一.题目描述二.思路三.代码合并石子(弱化版) 一.题目描述 https://www.luogu.com.cn/problem/P1775 设有 N(N \le 3 ...
洛谷 P2300 合并神犇解题报告
P2300 合并神犇题目背景 loidc来到了NOI的赛场上,他在那里看到了好多神犇. 题目描述神犇们现在正排成一排在刷题.每个神犇都有一个能力值p[i].loidc认为坐在附近的金牌爷能力参差不 ...
洛谷题目AC代码总结（未完成，日更题目中）
目录 [入门1]顺序结构 [入门2]分支结构 [入门3]循环结构 [入门4]数组 [入门5]字符串 [入门6]函数与结构体 [算法1-1]模拟与高精度 [算法1-2]排序 [算法1-3]暴力枚举 [算 ...

洛谷P1090 合并果子

合并果子

题目链接

洛谷P1090 合并果子相关推荐

最新文章

热门文章