題目意思：
每一次合並，小明可以把兩堆果子合並到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n-1次合並之後，就只剩下一堆了。小明在合並果子時總共消耗的體力等於每次合並所耗體力之和。
因為還要花大力氣把這些果子搬回家，所以小明在合並果子時要盡可能地節省體力。假定每個果子重量都為1，並且已知果子的種類數和每種果子的數目，你的任務是設計出合並的次序方案，使小明耗費的體力最少，並輸出這個最小的體力耗費值。
例如有3種果子，數目依次為1，2，9。可以先將1、2堆合並，新堆數目為3，耗費體力為3。接著，將新堆與原先的第三堆合並，又得到新的堆，數目為12，耗費體力為12。所以小明總共耗費體力=3+12=15。可以證明15為最小的體力耗費值。
-
輸入第一行輸入整數N(0 每組測試數據輸出包括一行，這一行只包含一個整數，也就是最小的體力耗費值。樣例輸入
1
3
1 2 9
樣例輸出
15
題目分析：
要是消耗的能力最小，每次選擇最小的兩堆放在一起，因此只需要定義個優先隊列，使數小的值優先級高，每次取出兩個隊首進行合並放入到隊列中，直到隊列中剩下一個元素的時候結束，在先喝個過程中記錄最小的消耗能量值。可以用STL中的priority_quque
AC代碼：
/**
*優先隊列，
*/
#include
#include
#include
