这个题目个人认为比较简单，大致如下： 先把每一堆果子的重量入优先队列，取出最前面两个，也就是当前最小的两堆果子，这样可以保证用的力气最小。合并之后，再将这个值放到队列中，再重复前面的操作，直至只剩下一堆。 上代码： 严禁抄袭，打造文明ACGO！谢谢

这道题只需要把最小的两个果堆加起来就可以了，好多大佬都用的是优先队列，但由于本人太菜，只好用数组做。 如果这样想，那么每合并一次都需要排一次序，但事实上并不需要这么做（而且这样会超时，我之前用sort函数排就过了四个点，后面全都tle了），只需要给新合并的果堆找到所在的位置，并且将空的果堆删除就可以了。 下面AC代码。

很经典的一道题，用小顶堆做

（sort题解） 太简单了

//万物皆可DFS #include<bits/stdc++.h> using namespace std; int n,x; long long ans;//好习惯 priority_queue<int,vector<int>,greater<int>>q;//优先队列 int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>x; q.push(x); } while(q.size()>1){//empty会RE int r=q.top(); q.pop(); int y=q.top(); q.pop(); ans+=r+y; q.push(r+y); } cout<<ans; return 0; } //冲刺市赛一等奖 //https://attach.acgo.cn/picture/c2e748a2e5fa4ed19b88c631022920d0.jpg