懒省事的小明

/*
* 程序的版权和版本声明部分:
* 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;
}

运行结果：

总结：简单的石子合并问题；用的是优先队列；还有就是要用long long 型，否则会超界WA（要注意题目给的数据范围）         （图中的汉字提示信息是为了能跟踪程序）

优先队列相关链接：优先队列---priority_queue