（1）題目描述：
在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n‐1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。
假定每個水果重量都為 1，並且已知水果的種類數和每種水果的數目，你的任務是設計出合併的次序方案，使小明耗費的體力最少，並輸出這個最小的體力耗費值。例如有 3 種水果，數目依次為 1，2，9。可以先將 1，2 堆合併，新堆數目為3，耗費體力為 3。然後將新堆與原先的第三堆合併得到新的堆，耗費體力為 12。所以小明總共耗費體力=3+12=15，可以證明 15 為最小的體力耗費值。
輸入：每組資料輸入包括兩行,第一行是乙個整數 n(1<=n<=10000),表示水果的種類數，如果 n 等於 0 表示輸入結束，且不用處理。第二行包含 n 個整數，用空格分隔，第 i 個整數(1<=ai<=1000)是第 i 種水果的數目。
輸出：對於每組輸入，輸出乙個整數並換行，這個值也就是最小的體力耗費值。輸入資料保證這個值小於 2^31。
樣例輸入：
39 1 2
0
樣例輸出：
15
（2）這種問題考慮到可以使用貪心演算法（每次都將最小的一堆水果進行合併），問題與赫夫曼編碼類似。**也是根據huffman編碼演算法的基礎上的改動，實現**為：
ps：**只是實現其功能，沒有優化。使用vector作為容器，存放耗費的體力值，每執行一次extract_min操作就會遍歷一次vector，實際當中效率是很低的，所以實際應用當中應該採用最小堆結構來存放耗費的體力值，這樣會節省很多時間。
#include #include using namespace std;
/** 得到佇列中的最小元素
*/int extract_min(vector& v)
/**計算過程，類似於構建哈夫曼樹
*/int movefruit(int data, int n)
{ //將元素初始化到佇列中
vectorv;
int i=0;
for(i=0; i>n)
{ if(n == 0)
break;
int* data = new int[n];
int i=0;
for(; i>data[i];
cout<
C 趣味問題丨如何利用貪心演算法實現搬水果問題？
c 搬水果貪心演算法實現 題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n 1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次...
貪心演算法 房間搬桌子
著名的acm advanced computer maker 公司租用了一層有400個房間的辦公室，結構如表1所示。表1 acm公司辦公樓室示意圖 房間1 房間3 房間5 房間397 房間399 走廊 房間2 房間4 房間6 房間398 房間400 這層樓沿著走廊南北向的兩邊各有200個房間。最近，...
MATLAB實現貪心演算法
在這裡是為了實現 用貪心演算法模擬出隨機產生的20個點間的最短路徑。蟻群演算法實現，有興趣可以對比一下 matlab實現蟻群演算法 n 20 用於記錄點數 x zeros 1,n 產生乙個與經過點數相同的行向量 y zeros 1,n best 1 1 n 生成乙個用來儲存點順序的矩陣 handle...