合并果子——贪心

Description

现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。

Input

第一行包含一个整数T（T<=50），表示数据组数。
每组数据第一行包含一个整数n（2<=n<=1000），表示果子的堆数。
第二行包含n个正整数ai（ai<=100），表示每堆果子的果子数。

Output

每组数据仅一行，表示最小合并代价。

Sample Input

2
4
1 2 3 4
5
3 5 2 1 4

Sample Output

19
33

找到两个最小的；

代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
int main(){
	int t,n,num;
	cin>>t;
	priority_queue<int> q;
	while(t--){
		while(!q.empty()){
			q.pop();
		}
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>num;
			q.push(-num);
		}
		int sum=0,a,b;
		while(q.size()>1){
			a=q.top();
			q.pop();
			b=q.top();
			q.pop();
			sum+=a+b;
			q.push(a+b);
		}
		cout<<-sum<<endl;
	}
	return 0;
}