#include<iostream>
#include<queue>
using namespace std;
int main(){
int n;
cin>>n;
priority_queue<int,vector<int>,greater<int>>heap;
while(n--){
int x;
cin>>x;
heap.push(x);
}
int res=0;
while(heap.size()>1){
int a=heap.top();
heap.pop();
int b=heap.top();
heap.pop();
res+=a+b;
heap.push(a+b);
}
cout<<res;
return 0;
}
AcWing 148. 合并果子 哈夫曼/贪心
合并集合[https://www.acwing.com/activity/content/problem/cont...
石子合并 原题链接[https://www.acwing.com/problem/content/284/] 2....
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了N堆。果园是一个二维平面，第i堆果子的位置为...
1. 23.合并多个有序链表 与归并排序思想一致，两两合并。 2. 148. 排序链表 思路:与归并思想一致 快慢...
第一时间想到取前两个元素相加然后insert进去再quicksort。结果.... 然后换个堆排序看看： 不懂为啥...
贪心与排序 一、合并果子（洛谷ojP1090） 原题是洛谷的P1090 合并果子思路：要使总共的和最小，则要使单次...
148. 排序链表
148. 排序链表
acwing例题链接[https://www.acwing.com/problem/content/2/]
本文标题：AcWing 148. 合并果子
本文链接：https://www.haomeiwen.com/subject/doaaqktx.html
网友评论