在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n‐1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。 假定每個水果重量都為 1，並且已知水果的種類數和每種水果的數目，你的任務是設計出合併的次序方案，使小明耗費的體力最少，並輸出這個最小的體力耗費值。例如有 3 種水果，數目依次為 1，2，9。可以先將 1，2 堆合併，新堆數目為3，耗費體力為 3。然後將新堆與原先的第三堆合併得到新的堆，耗費體力為 12。所以小明總共耗費體力=3+12=15，可以證明 15 為最小的體力耗費值。
每組資料輸入包括兩行,第一行是乙個整數 n(1<=n<=10000),表示水果的種類數。第二行包含 n 個整數，用空格分隔，第 i 個整數(1<=ai<=1000)是第 i 種水果的數目。
對於每組輸入，輸出乙個整數並換行，這個值也就是最小的體力耗費值。輸入資料保證這個值小於 2^31。示例1
複製
3複製9 1 2
0
15
#include #include #include using namespace std;
// 只有這樣，top出來的才不是max，而是min。不知道為什麼
//背過！ vectorgreatervg vg vg vg vg vg vg
priority_queue,greater> pq;
int main()
int t;
for (int i = 1; i <= n; i++)
int weight = 0;
while(pq.size() != 1)
cout << weight << endl;
pq.pop();
}}
哈夫曼樹 計算最小WPL
哈夫曼樹，第一行輸入乙個數n，表示葉結點的個數。需要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目需要輸出所有結點的值與權值的乘積之和。輸入有多組資料。每組第一行輸入乙個數n，接著輸入n個葉節點 葉節點權值不超過100，2 n 1000 輸出權值。示例1 複製5 ...
題目1107 搬水果（哈夫曼樹）
題目1107 搬水果 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 6189 解決 2178 題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。...
搬水果 九度教程第31題（哈夫曼樹）
題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n 1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。假定每個...