在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。
每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n-1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。
因為還要花大力氣把這些果子搬回家，所以多多在合併果子時要盡可能地節省體力。假定每個果子重量都為1，並且已知果子的種類數和每種果子的數目，你的任務是設計出合併的次序方案，使多多耗費的體力最少，並輸出這個最小的體力耗費值。
例如有3種果子，數目依次為1，2，9。可以先將 1、2堆合併，新堆數目為3，耗費體力為3。接著，將新堆與原先的第三堆合併，又得到新的堆，數目為12，耗費體力為 12。所以多多總共耗費體力=3+12=15。可以證明15為最小的體力耗費值。
輸入檔案fruit.in包括兩行，第一行是乙個整數n（1 <= n <= 30000），表示果子的種類數。第二行包含n個整數，用空格分隔，第i個整數ai（1 <= ai <= 20000）是第i種果子的數目。
輸出檔案fruit.out包括一行，這一行只包含乙個整數，也就是最小的體力耗費值。輸入資料保證這個值小於231。
10
3 5 1 7 6 4 2 5 4 1
120每次都尋找出最小的兩個相加起來（包括之前已加過的結果），想到構建最小堆，先找出最小的元素，然後堆的長度減少一，將末尾的元素拋到根結點排序，再找出最小的元素，求出這兩個元素的和，即為本輪的最小體力，然後將此最小體力拋到根節點，再進行一次排序，為下一輪的初始堆。
二，**
#include#includeusing namespace std;
//到14:45
const int max_n = 30100;
int arr[max_n] = ;
int n = 0;
void heap_insert(int low, int high)
if (arr[i] > arr[j])
else }}
void create_heap_tree()
}int main()
int heap_size = n;
int temp_1 = 0;
int temp_2 = 0;
int total = 0;
create_heap_tree();
for (int i = 1; i < n; i++)
printf("%d", total);
return 0;
}
Codeup堆 合併果子（堆）
在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。...
堆 合併果子（C ）
description 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出 所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等...
合併果子 堆的應用
合併果子人人皆知,然而這並不是dp,是可以每次選最小的就可以對,but我直接暴力，神奇的tle了！於是乎,我用了堆 int d 100000 堆 int main int len n,ans 0 while len 1 s d 1 再取一次最小值 d 1 d len d len 1 0 u 1 wh...