P1544 合并果子 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年3月25日 18:36

合并果子题解：暴力

P1544

回复 0 | 赞 0 | 浏览 176

#include <iostream> #include <queue> #include <vector> using namespace std; int main() { int n; cin >> n; priority_queue<int, vector<int>, greater<int>> min_heap; for...

2025年3月22日 23:12

合并果子题解：

P1544

回复 0 | 赞 1 | 浏览 120

#include<bits/stdc++.h> using namespace std; struct node{ int x; node(int a){ x = a; } }; priority_queue<node> q; bool operator < (const node &a,const node &b){ return a.x > b.x; } int main(){ int n; cin>>n; int x; for(int i=0;i<n;i++...

2025年3月17日 21:14

合并果子题解：优先队列

P1544

回复 0 | 赞 9 | 浏览 277

读完题首先肯定会想到哈夫曼树，而哈夫曼树的实现可以用到优先队列，优先队列默认从大到小排序，重构后可转换为从小到大。但是这个题仅仅要计算合并体力值，构造哈夫曼树完全是不合算的。所以仅用一个优先队列就可以解决。图片截取自CSDN：priority_queue<int,vector<int>,greater<int> > pq; 了解了优先队列解决就很简单了附代码： #include<bits/stdc++.h> using namespace std; priority_que...

2025年3月7日 22:57

合并果子题解：链表解法

P1544

回复 0 | 赞 2 | 浏览 253

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> struct ListNode { int data; struct ListNode *next; }; //排序 int compare(const void *a, const void *b){ return *(int*)a - *(int*)b; } ...

西电机试专家

2025年2月27日 11:08

合并果子题解：果宝机甲，归位！

P1544

回复 0 | 赞 12 | 浏览 343

#include<bits/stdc++.h> using namespace std; int main(){ int n; priority_queue<int,vector<int>,greater<int>>pq;//定义top元素为最小元素 while(cin>>n){ for(int i=0;i...

可可爱爱草莓派

2024年9月17日 11:36

合并果子题解：

P1544

回复 0 | 赞 14 | 浏览 872

#include<bits/stdc++.h> using namespace std; int main(){ priority_queue<int,vector<int>,greater<int>> pq; int n; cin >> n; int x; for(int i = 0;i < n;i++) { &...

2021年1月28日 18:40

合并果子（C）

P1544

回复 1 | 赞 4 | 浏览 9.8k

建立小顶堆，每次取出两个合并在放入堆中，直到合并成为一个 #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #define max 10001 void BuildHeap(int *h); void Adjust(int *h, int p); int GetMin(int *h); void Add(int *h, int x); //建立小顶堆 void BuildHeap(int *h) ...

Cookie‘s AE86

2024年3月23日 17:22

合并果子题解：c++ priority_queue<int> 实现

P1544

回复 0 | 赞 13 | 浏览 912

#include<bits/stdc++.h> using namespace std; int main(){ int n; priority_queue<int, vector<int>, greater<int>> pq; cin >> n; for(int i = 0; i < n; i++){ int tmp; &nbs...

2024年3月19日 11:24

合并果子题解：优先队列

P1544

回复 0 | 赞 6 | 浏览 850

#include<iostream> #include<queue> using namespace std; priority_queue<int,vector<int>,greater<int>> Q; int n,t; int main() { int Sum = 0; cin>>n; while(n--) ...

2024年3月19日 10:53

合并果子题解：栈+队列也可以

P1544

回复 0 | 赞 1 | 浏览 703

#include<iostream> #include<stack> #include<queue> #include<algorithm> using namespace std; int Fru[10000+1],n; stack<int>A; queue<int>B; int Sum = 0; int Min_AB()//找出当前最小并且弹出 { int a,b; if(A.size()+B.size()...

1
2

题目合并果子

题解数量20

发布题解在线答疑

热门题解

1 合并果子题解：

2 合并果子题解：c++ priority_queue<int> 实现

3 合并果子题解：果宝机甲，归位！

4 合并果子题解：优先队列

5 合并果子题解：为啥还是超时了

6 利用优先队列解决哈夫曼树题目

7 合并果子题解：优先队列

8 合并果子（C）

9 合并果子题解：链表解法

10 合并果子题解：新手易错