懒省事的小明

来源：互联网发布：淘宝客服招聘平台编辑：程序博客网时间：2024/05/01 23:27

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

0 0