題目描述：和上一題一樣，就是乙個哈夫曼樹，就是求哈夫曼樹的最小帶權路徑長度和。在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n‐1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。
假定每個水果重量都為 1，並且已知水果的種類數和每種水果的數目，你的任務是設計出合併的次序方案，使小明耗費的體力最少，並輸出這個最小的體力耗費值。例如有 3 種水果，數目依次為 1，2，9。可以先將 1，2 堆合併，新堆數目為3，耗費體力為 3。然後將新堆與原先的第三堆合併得到新的堆，耗費體力為 12。所以小明總共耗費體力=3+12=15，可以證明 15 為最小的體力耗費值。
輸入：每組資料輸入包括兩行,第一行是乙個整數 n(1<=n<=10000),表示水果的種類數，如果 n 等於 0 表示輸入結束，且不用處理。第二行包含 n 個整數，用空格分隔，第 i 個整數(1<=ai<=1000)是第 i 種水果的數目。
輸出：對於每組輸入，輸出乙個整數並換行，這個值也就是最小的體力耗費值。輸入資料保證這個值小於 2^31。
樣例輸入：
39 1 2
0樣例輸出：
15
利用優先佇列實現小頂堆，依次取出2個最小的元素。
#include#include//標準模板庫using namespace std;
priority_queue,greater> q;//建立乙個小頂堆
int main()
int ans=0;
while(q.size()>1)
printf("%d\n",ans);
}return 0;
}
九度OJ教程31 哈夫曼樹之搬運水果
九度oj教程31 哈夫曼樹之搬運水果 木有優先佇列，利用兩趟簡單選擇排序來實現的演算法 c語言坑啊 include define maxs 10005 由於c裡面沒有優先佇列，故，用簡單選擇排序兩次來模擬哈夫曼樹的帶權路徑長度 int main for i 1 i n i scanf d h i s...
九度31題 搬水果
題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n 1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。假定每個...
題目1107 搬水果（哈夫曼樹）
題目1107 搬水果 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 6189 解決 2178 題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。...