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
intmain()
// 每次迴圈次數
int count = n;
// 結束標誌
// 計算總費用
while
(count < n +
(n-1))
} a[loca1]=0
;for
(int i =
0; i < count; i++)}
a[loca2]=0
; b[count]
= a2 + a1;
a[count++
]= a2 + a1;
}int sum =0;
for(
int i = n; i < n+
(n-1
); i++
) cout << sum;
}
#include
#include
#include
#include
intmain()
sort
(a, a +
300)
;int sum =0;
int smalest =0;
int smaller =0;
int the_add =0;
while
(a[298]!=
0)}sort
(a, a +
300);}
cout << sum;
}
藍橋杯 基礎練習
basic 1 閏年判斷 給定乙個年份，判斷這一年是不是閏年。當以下情況之一滿足時，這一年是閏年 年份是4的倍數而不是100的倍數 年份是400的倍數。include using namespace std intmain basic 2 01字串 對於長度為5位的乙個01串，每一位都可能是0或1，...
藍橋杯 基礎練習
模擬。include using namespace std intmain 五重迴圈列舉或dfs均可。include using namespace std string s 00000 void dfs int dep s dep 0 dfs dep 1 s dep 1 dfs dep 1 in...
藍橋杯 基礎練習（2 21）
給出乙個包含n個整數的數列，問整數a在數列中的第一次出現是第幾個。第一行包含乙個整數n。第二行包含n個非負整數，為給定的數列，數列中的每個數都不大於10000。第三行包含乙個整數a，為待查詢的數。如果a在數列 現了，輸出它第一次出現的位置 位置從1開始編號 否則輸出 1。61 9 4 8 3 9 9...