P1544 合并果子 - 题解

登录注册上岸

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

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

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

2026年3月20日 21:14

合并果子题解：每次从堆中取出两个最小的数，将它们相加，然后把和放回堆

P1544

回复 0 | 赞 0 | 浏览 67

#include <iostream> #include <queue> using namespace std; int main() { int n; priority_queue<int,vector<int>,greater<int>> minHeap; cin>>n; for(int i=0;i<n;i++) { int num; cin>>num; minHeap.push(num); } int ans=0; int...

2026年3月16日 10:39

合并果子题解：

P1544

回复 0 | 赞 4 | 浏览 84

注意小根堆的声明priority_queue<int,vector<int>,greater<int>> q #include<iostream> #include<queue> #include<vector> using namespace std; int main(){ int n; int temp; cin>>n; pri...

2026年3月16日 10:12

合并果子（C语言、堆）题解：

P1544

回复 0 | 赞 0 | 浏览 78

#include <stdio.h> int heap[10005]; int size=0; void push(int x) { int i=++size; while(i>1&&heap[i/2]>x) { heap[i]=heap[i/2]; i/=2;...

2026年3月11日 17:53

合并果子题解：priority_queue->minHeap

P1544

回复 0 | 赞 9 | 浏览 92

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; priority_queue<int,vector<int>,greater<int>> minHeap; for(int i=0;i<n;i++) { int x; cin>>x; minHeap.push(x); } int count=0; while(minHeap.size()!=1) {...

2026年3月5日 18:13

合并果子题解：

P1544

回复 0 | 赞 8 | 浏览 132

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; priority_queue <int,vector<int>,greater<int>> q; int x; for (int i=1;i<=n;i++) { cin>>x; q.push(x); } int ans =0; whil...

2026年2月25日 21:31

合并果子题解：c++

P1544

回复 0 | 赞 4 | 浏览 137

#include <bits/stdc++.h> using namespace std; priority_queue<int, vector<int>, greater<int>> p; int main(){ int n; cin >> n; while(n--){ int temp; ...

2026年2月21日 16:17

合并果子题解：

P1544

回复 0 | 赞 3 | 浏览 121

#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; // 使用最小堆（优先队列） priority_queue<int, vector<int>, greater<int>> pq; // 读取数据...

2026年2月8日 11:55

合并果子题解：

P1544

回复 0 | 赞 1 | 浏览 84

#include<iostream> #include<queue> using namespace std; int main() { priority_queue<int, vector<int>, greater<int>> q; int n; cin >> n; while (n -- ) { int x; cin >> x; q.push(x); } int ans = 0; while (q.size() >...

2026年1月27日 20:20

合并果子题解：

P1544

回复 0 | 赞 3 | 浏览 114

#include<iostream> #include<queue> using namespace std; priority_queue<int,vector<int>,greater<int>> q; int n; int res; int main() { cin>>n; while(n--) { int x; cin>>x; q.push(x); } while(q.size()!=1) { int a=q.top(); ...

2025年3月25日 18:36

合并果子题解：暴力

P1544

回复 0 | 赞 7 | 浏览 1.3k

#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...

1
2
3

题目合并果子

题解数量29

发布题解在线答疑

热门题解

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

2 合并果子题解：

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

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

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

6 合并果子题解：priority_queue->minHeap

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

8 合并果子题解：

9 合并果子题解：暴力

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