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
#include
#include
using
namespace std;
int a[
1000];
int sum =0;
inth
(int n,
int nn)
}int
main()
int f =
h(n, nn)
; cout << sum;
return0;
}
試題 基礎練習 Huffuman樹
試題 基礎練習 huffuman樹 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 1.找到中最小的兩個數，設為pa和pb，將pa和pb從中刪...
試題 基礎練習 Huffuman樹
題目鏈結 問題描述 huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 1.找到中最小的兩個數，設為pa 和pb，將pa 和pb從中刪除掉，然後將它們的和加入到中。這個過程的費用記為pa pb 2.重複步驟1，直到...
基礎練習 Huffuman樹
基礎練習 huffuman樹 時間限制 1.0s 記憶體限制 512.0mb 問題描述 huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 1.找到中最小的兩個數，設為p a和pb，將p a和pb從中刪除掉，然後將...