markdown寫起來蠻好玩的，再寫一篇試試：）
資源限制本題我用的是兩個for迴圈遍歷陣列，每次找出最小的兩個數，將兩數求和後的值替換最小的元素，將另乙個元素置-1表示該處為空，最後返回費用的總和。這種方法實現起來比較簡單，不用動態分配空間，但是時間複雜度較高。本題應該還可以用遞迴實現，遞迴寫法稍後補充。時間限制：1.0s 記憶體限制：512.0mb
問題描述
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
要注意的是，雖然題目限制輸入的值不超過1000，但是多個值相加後很有可能超過1000，因此在計算較大值的時候會出現bug。我一開始將min1和min2的值分別設為1001和1002就引起了錯誤，只過了第乙個測例，吧min1和min2都初始化為int_max就好了。
//basic-28 huffuman樹
#include
using
namespace std;
inthufcost
(int a,
int n)
;int
main()
cout<<
hufcost
(a, n)
}int
hufcost
(int a,
int n)
if(a[j]
<= min2 && a[j]
>= min1)
} a[c1]
= min1 + min2;
a[c2]=-
1;sum +
= a[c1];}
return sum;
}
藍橋杯 BASIC 28 Huffuman樹
基礎練習 huffuman樹 時間限制 1.0s 記憶體限制 512.0mb 問題描述 huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 1.找到中最小的兩個數，設為pa和pb，將pa和pb從中刪除掉，然後將它們...
藍橋杯 BASIC 28 Huffman樹
huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心huffman樹的構造過程。給出一列數 用這列數構造huffman樹的過程如下 1.找到中最小的兩個數，設為pa和pb，將pa和pb從中刪除掉，然後將它們的和加入到中。這個過程的費用記為pa pb。2.重複步驟1，直到中只剩下乙個數。在上面的...
藍橋杯 BASIC題 （持續更新）
basic 13 基礎練習 數列排序 問題描述 給定乙個長度為n的數列，將這個數列按從小到大的順序排列。1 n 200 輸入格式 第一行為乙個整數n。第二行包含n個整數，為待排序的數，每個整數的絕對值小於10000。輸出格式 輸出一行，按從小到大的順序輸出排序後的數列。樣例輸入5 8 3 6 4 9...