$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$

思路：

1. 用小根堆来存储需要耗费的体力值
2. 每次合并最小的两个体力值，再将合并的体力值放入堆中，直至堆中只剩一个元素

完整代码

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;

    priority_queue<int,vector<int>,greater<int>> heap; //建立小根堆
    while(n--)
    {
        int x;
        cin>>x;
        heap.push(x);
    }

    int res=0;
    while(heap.size()>1)
    {
        int a=heap.top(); heap.pop(); //取出最小值
        int b=heap.top(); heap.pop(); //取出第二小值
        res+=a+b; //耗费体力
        heap.push(a+b); //将合并的体力值放入小根堆中
    }

    cout<<res<<endl;

    return 0;
}