懒省事的小明

/*
* 程序的版权和版本声明部分:
* Copyright (c) 2014，郑州大学SIAS国际学院
* 作    者：  王  杰
* 完成日期：2014 年 5 月 7 日
*
* 对任务及求解方法的描述部分:
* 输入描述： 略或见注释、总结
* 问题描述： 略或见注释、总结
* 程序输出： 略或见注释、总结
* 问题分析： 略或见注释、总结
* 算法设计： 略或见注释、总结
*/

#include<iostream>
#include<queue>
#include<vector>
#include<functional>
using namespace std;

int main()
{
long long t,n,m,i,sum,a;
//priority_queue<int, vector<int>, greater<int> > pq;
cin>>t;
while(t--){
priority_queue<int, vector<int>, greater<int> > pq;
sum=0;
cin>>n;
for(i=0;i<n;i++){
cin>>m;
pq.push(m);
}

while(pq.empty()!=true && n-1){
a=pq.top();
sum+=pq.top();
cout<<"第一个="<<pq.top()<<"     ";
pq.pop();

a+=pq.top();
sum+=pq.top();
cout<<"第二个="<<pq.top()<<"     ";
pq.pop();
pq.push(a);
cout<<"a="<<a<<" "<<endl;
n--;

}

cout<<sum<<endl;
}
return 0;
}