果子合并题目代码包资源

#include<bits/stdc++.h> using namespace std; long long n,sum; priority_queue<long long,vector<long long>,greater<long long> > q; int main(){ cin>>n; for(int x,i=1;i<=n;i++){ cin>>x; q.push(x); } for(int i=1;i<n;i++){ long long a1=q.top(); q.pop(); long long a2=q.top(); q.pop(); q.push(a1+a2); sum+=a1+a2; } cout<<sum; return 0; }