題目描述
在一個果園裏，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。
每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過 n−1n-1n−1 次合併之後， 就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。
因爲還要花大力氣把這些果子搬回家，所以多多在合併果子時要儘可能地節省體力。假定每個果子重量都爲 111 ，並且已知果子的種類 數和每種果子的數目，你的任務是設計出合併的次序方案，使多多耗費的體力最少，並輸出這個最小的體力耗費值。
例如有 333 種果子，數目依次爲 111 ， 222 ， 999 。可以先將 111 、 222 堆合併，新堆數目爲 333 ，耗費體力爲 333 。接着，將新堆與原先的第三堆合併，又得到新的堆，數目爲 121212 ，耗費體力爲 121212 。所以多多總共耗費體力 =3+12=15=3+12=15=3+12=15 。可以證明 151515 爲最小的體力耗費值。
輸入格式
共兩行。
第一行是一個整數 n(1≤n≤10000)n(1\leq n\leq 10000)n(1≤n≤10000) ，表示果子的種類數。
第二行包含 nnn 個整數，用空格分隔，第 iii 個整數 ai(1≤ai≤20000)a_i(1\leq a_i\leq 20000)ai(1≤ai≤20000) 是第 iii 種果子的數目。
輸出格式
一個整數，也就是最小的體力耗費值。輸入數據保證這個值小於 2^31 。
輸入輸出樣例
輸入樣例#1：
3
1 2 9
輸出樣例#1：
15
說明
對於30％的數據，保證有n≤1000;
對於50％的數據，保證有n≤5000；
對於全部的數據，保證有n≤10000。
代碼
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int n, temp, sum = 0;
priority_queue<int, vector<int>, greater<int> > num;
int main()
{
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &temp);
num.push(temp);
}
while(num.size() > 1)
{
int x = num.top();
num.pop();
int y = num.top();
num.pop();
num.push(x+y);
sum += x+y;
// printf("%d\n", num.top());
// num.pop();
}
printf("%d\n", sum);
}
題解
對於一個小白（255,255,255）來講，這道題我絲毫沒有想到用堆（這也是爲什麼我還在刷洛谷的hhh真實），嘗試 幾次之後看了題解才知道“嗷這道題用堆，好的用堆”，接下來就“堆是啥，堆怎麼用，爲什麼用堆？？？？？”好了，最終結果是A了這道題，但是題解更重要好吧。
參考博客https://blog.csdn.net/szu_crayon/article/details/81812946
堆是什麼？
完全二叉樹，分爲最大堆和最小堆，最大堆是根的值大於孩子的值並且子樹也符合相同的規則，最小堆相反。圖示爲最大堆。
堆的操作
插入
把插入結點放在堆最後面，然後與父親比較，如果父親值小於它，那麼它就和父親結點交換位置，重複該過程，直到插入節點遇到一個值比它大的父親或者它成爲樹根結點
刪除
刪除最大堆中的最大值或者最小堆中的最小值，也就是樹根
以刪除最大堆樹根爲例子，刪除其實就是整個堆中少了一個結點，不妨把位於最後面的一個結點當成新的樹根，然後與它左右孩子比較，與值最大並且值大於它的孩子進行交換（好好讀這句話），直到它的孩子都是小於它的，或者變成樹葉
先堆在這 剩下的再補╭(╯^╰)╮
https://blog.csdn.net/qq_19656301/article/details/82490601