有n堆大小不同的果子堆，每次合併兩堆消耗它們兩堆的重量之和，求把它們全部合併的最小消耗
輸入包括兩行，第一行是乙個整數n(1<＝n<=10000)，表示果子的種類數。第二行包含n個整數，用空格分隔，第i個整數ai(1<＝ai<=20000)是第i種果子的數目。
輸出包括一行，這一行只包含乙個整數，也就是最小的體力耗費值。輸入資料保證這個值小於2^31。
3 1 2 9
15 貪心就是每次都合併最小的兩個，這裡用堆可以方便一些
#include
using
namespace
std;
int a[10001],num,x,n;
long
long s,u;
void up(int x)
}//調整堆
void down(int x)
}//調整堆
void insert(int x)
//插入元素
int main()
//建堆
while (num>1)
printf("%d",s);
}
合併果子（貪心）
題目描述 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過 n 1n 1 次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每...
Codeup堆 合併果子（堆）
在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。...
合併果子 哈夫曼樹 貪心 堆
在乙個果園裡，達達已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。達達決定把所有的果子合成一堆。每一次合併，達達可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。達達在合併果子時總共消耗的體力等於每次合併所耗體力之和。...