思路：（1）輸入乙個陣列
（2）將陣列按從小到大的順序排列，可以用sort()函式
（3）將陣列的前兩個元素相加，並去掉，並存入他們之和進入陣列
題目：問題描述
huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。
給出一列數=，用這列數構造huffman樹的過程如下：
1. 找到中最小的兩個數，設為pa和pb，將pa和pb從中刪除掉，然後將它們的和加入到中。這個過程的費用記為pa + pb。
2. 重複步驟1，直到中只剩下乙個數。
在上面的操作過程中，把所有的費用相加，就得到了構造huffman樹的總費用。
本題任務：對於給定的乙個數列，現在請你求出用該數列構造huffman樹的總費用。
例如，對於數列=，huffman樹的構造過程如下：
1. 找到中最小的兩個數，分別是2和3，從中刪除它們並將和5加入，得到，費用為5。
2. 找到中最小的兩個數，分別是5和5，從中刪除它們並將和10加入，得到，費用為10。
3. 找到中最小的兩個數，分別是8和9，從中刪除它們並將和17加入，得到，費用為17。
4. 找到中最小的兩個數，分別是10和17，從中刪除它們並將和27加入，得到，費用為27。
5. 現在，數列中只剩下乙個數27，構造過程結束，總費用為5+10+17+27=59。
輸入格式
輸入的第一行包含乙個正整數n（n<=100）。
接下來是n個正整數，表示p0, p1, …, pn-1，每個數不超過1000。
輸出格式
輸出用這些數構造huffman樹的總費用。
樣例輸入
55 3 8 2 9
樣例輸出
59**如下：
#include
#include
using namespace std;
int a[100];
int main()
int main()
cout}由題意知：輸入n,表示輸入n個數構成乙個陣列
例如：輸入5，在設定陣列a，然後給陣列a賦值5個數分別為5 3 8 2 9
去陣列中兩個最小的相加，去掉兩個最小的，然後，加入那兩個最小的數之和
還要將每次求得的兩個數的最小之和相加；
需要嚴謹的邏輯：
1：輸入n,在輸入陣列值
2：將陣列用sort函式全排為2 3 5 8 9，然後將a[0]+a[1]賦值給sum=5，再將a[0]加到
a[1]中，則陣列就為2 5 5 8 9，此時目標是，5 5 8 9，再利用sort(a+1,a+n)
sort函式與陣列有個方便時，在sort裡可以指明排列哪段，就比如，題目要我們每次
找出最小，和第二小的兩個數相加後，將兩個數去掉，再將他們之和加入陣列，此時
sort函式就起到作用了，可以 忽略第二個數，然後將sum把第二個數覆蓋掉，去選定
區域重複以上說的
3：重複方式，可以用while迴圈，判斷迴圈要迴圈幾次，利用if else語句if成立時繼續上面的
思想，不符合後，直接break退出迴圈，迴圈條件1，
藍橋杯 Huffuman樹
問題描述 huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 1.找到中最小的兩個數，設為pa和pb，將pa和pb從中刪除掉，然後將它們的和加入到中。這個過程的費用記為pa pb。2.重複步驟1，直到中只剩下乙個數...
藍橋杯 Huffuman樹
時間限制 1.0s 記憶體限制 512.0mb huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 找到中最小的兩個數，設為pa和pb，將pa和pb從中刪除掉，然後將它們的和加入到中。這個過程的費用記為pa pb。...
藍橋杯基礎練習 Huffuman樹
問題描述 huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 1.找到中最小的兩個數，設為pa 和pb，將pa 和pb從中刪除掉，然後將它們的和加入到中。這個過程的費用記為pa pb。2.重複步驟1，直到中只剩下乙...