挺简单的一道题
就是把优先队列中的最小两个数加起来
拿个计数器去记就完事了
队列为空的时候记得要及时退出队列
import java.util.*;
class Main{
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
PriorityQueue[HTML_REMOVED] q=new PriorityQueue[HTML_REMOVED]();
for(int i=0;i<n;i++) {
int a=in.nextInt();
q.add(a);
}
int ans=0;
while(!q.isEmpty()) {
int a=q.peek();
q.poll();
if(q.isEmpty()) {
break;
}
int b=q.peek();
q.poll();
int res=a+b;
q.add(res);
ans+=res;
}
System.out.println(ans);
}
}