优先队列

现在有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<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	while(n--) {
		int m;
		cin>>m;
		priority_queue<int,vector<int>,greater<int> > q;
		int a[m];
		for(int i=0; i<m; i++) {
			cin>>a[i];
			q.push(a[i]);
		}
		int sum=0,t;
		while(q.size()>1) {
			t=0;
			t=t+q.top();
			q.pop();
			t=t+q.top();
			q.pop();
			sum=sum+t;
			q.push(t);
		}
		printf("%d\n",sum);
	}
	return 0;
}