題目描述：
在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 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。
樣例輸入
3 9 1 2
0樣例輸出
15解題思路：
有兩種做法：
1、直接使用stl中的優先佇列；
2、對陣列進行更新，然後對其進行選擇排序（只選出最小的兩個即可，否則時間會超出）
ac**（優先佇列）：
#include
#include
using
namespace
std;
priority_queue, greater > que;
int n;
int main()
int a, b, sum;
while(que.size() > 1)
printf("%d\n", ans);
que.pop();
}fclose(stdin);
return
0;}
#include
const
int maxn = 10010;
int n, a[maxn];
int main()
int i, j, k, cnt = 0, ans = 0;
while(cnt < n-1)
int t = a[i];
a[i] = a[k];
a[k] = t;
}a[cnt+1] = a[cnt] + a[cnt+1];
ans += a[cnt+1];
cnt++;
}printf("%d\n", ans);
}fclose(stdin);
return
0;}
九度OnlineJudge 搬水果（1107）
題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n 1 次合併之後，就變成一堆了。小明在合併水果時總共消耗的體力等於每次合併所耗體力之和。假定每個...
九度 題目1107 搬水果
時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 3484 解決 1090 題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。當然經過 n 1 次合...
題目1107 搬水果 九度OJ
題目1107 搬水果 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 7871 解決 2923 題目描述 在乙個果園裡，小明已經將所有的水果打了下來，並按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合併，小明可以把兩堆水果合併到一起，消耗的體力等於兩堆水果的重量之和。...