之前好像做过一个与这类似的
不过好像比这简单
#include<stdio.h>
#include<queue>
using namespace std;
struct node {
int x;
// bool friend operator<(node A,node B) {
// A.x<B.x;
// }以前一直用的这种写法突然不对了……
const bool operator<(node a) const {
return a.x<x;
}
};
int main() {
// freopen("input.txt","r",stdin);
// freopen("output.txt","w",stdout);
int n;
while(scanf("%d",&n)!=EOF) {
priority_queue<node>q;
for(int i=0; i<n; i++) {
node T;
scanf("%d",&T.x);
q.push(T);
}
long long sum=0;
for(int i=1; i<n; i++) {
node T,t1,t2;
t1=q.top();
q.pop();
t2=q.top();
q.pop();
T.x=t1.x+t2.x;
sum+=T.x;
q.push(T);
}
if(n==1) {
node T=q.top();
sum=T.x;
}
printf("%lld
",sum);
}
return 0;
}
//最大的一块和次大的那一块之和加入下一次的 运算
//可用优先队列