描述在一个果园里 多多已经将所有的果子打了下来 而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合 成一堆。每一次合并 多多可以把两堆果子合并到一起 消耗的体力等于两堆果子的重量之和。可以看出 所有的果子经过 n−1 次合并之后 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家 所以多多在合并果子时要尽可能地节省体力。假定每个果子重量

一个解决这个问题的思路是使用最小堆来合并果子。首先，将所有的果子种类和数量入堆。然后，每次从堆中取出两个最小的果子堆，将它们合并成一堆，并将合并后的堆重新放入堆中。重复这个过程直到堆中只剩下一堆果子。

具体的实现步骤如下：

1. 读取果子的种类数 n。
2. 创建一个最小堆，并将果子的数量入堆。
3. 初始化体力耗费值为 0。
4. 循环 n-1 次进行合并操作： 5. 从堆中取出两个最小的果子堆，并获取它们的数量。 6. 将这两个堆合并成一堆，并将合并后的堆的数量入堆。 7. 将合并的体力耗费值加上这两个堆的数量之和，并更新体力耗费值。
5. 输出体力耗费值。

以下是使用C++实现的代码示例：

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    priority_queue<int, vector<int>, greater<int>> pq; // 创建最小堆
    
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        pq.push(num); // 果子的数量入堆
    }
    
    int energy = 0; // 体力耗费值
    
    // 合并果子
    while (pq.size() > 1) {
        int heap1 = pq.top(); // 第一个最小堆
        pq.pop();
        int heap2 = pq.top(); // 第二个最小堆
        pq.pop();
        
        int newHeap = heap1 + heap2; // 合并后的堆
        energy += newHeap; // 更新体力耗费值
        
        pq.push(newHeap); // 将合并后的堆入堆
    }
    
    cout << energy << endl; // 输出体力耗费值
    
    return 0;
}

这样就可以按照最优的合并方式，输出最小的体力耗费值。