hdu 懒省事的小明

很简单的一道优先队列问题，思路如下：

每次合并最小的两堆，并把新堆放入队列中，直到只剩下一堆为止

注意：

1 优先队列让最小的在队首要用greater<>,最大的要用less

2每次从优先队列取出两个值取两个值，因此当只剩下一个值的时候无法再取两个值了

代码如下：

#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
#include<set>
using namespace std;
struct cmp{  
    bool operator ()(long long &a,long long &b){  
        return a>b;  
    }  
};  
int main(){
	int test;
	cin>>test;
	while(test--){
		int n;
		cin>>n;
		priority_queue<long long ,vector<long long>,cmp>q;
		for(int i=1;i<=n;i++){
			int temp;
			cin>>temp;
			q.push(temp);
		}
		long long ans=0;
		while(!q.empty()){
			int t1,t2;
			t1=q.top();
			q.pop();
			if(q.empty())break;
			t2=q.top();
			q.pop();
			ans+=t1+t2;
			q.push(t1+t2);
		//	cout<<ans<<" ";
		}
		cout<<ans<<endl;
	}
}