10
3 5 1 7 6 4 2 5 4 1

120

思路：

此题的思路在于要求体力值小号最少的话，我们就必须要那两个最小的元素加起来记作此次消耗的体力值，既然这个明白了，我们定义一个大顶堆，然后把其中最前面的两个元素加上一个临时记作体力值的变量，再将这两个元素的和压会大顶堆中，即可。其实此题不怎么需要堆，只要简简单单一个排序就能解决！具体代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
const int N = 1000 + 5;
using namespace std;
int main() {int n;cin >> n;priority_queue<int, vector<int>, greater<int>> que;//创建大顶堆while (n--)//循环输入数据{int v;cin >> v;que.push(v);//压入堆中}int res = 0;//res表示目前已经消耗的体力值while (que.size() > 1)//当堆的元素大于一个时{int x = que.top();que.pop();int y = que.top();que.pop();res += x + y;//res+=堆中前两个元素的和que.push(x + y);//再把x+y压入堆中}cout << res << endl;//输出结果return 0;
}

喜欢的小伙伴们记得点个关注啊！