UVA 10954 Add All

题意：在正整数集合中每次选2个数相加，加n-1次，加后把结果放入集合，把两个数除去，输出每次加的总和；

思路：用优先队列存集合，greater是小顶堆，每次取出最小的两个数就行了。

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

int n,m;
int res=0;
void work(priority_queue<int,vector<int>,greater<int> > &pq)
{
    res=0;
    while(pq.size()>1)
    {
        int n1=pq.top();
    //    cout<<"n1="<<n1<<endl; 
        pq.pop();
        int n2=pq.top();
    //    cout<<"n2="<<n2<<endl; 
        pq.pop();
        int sum=n1+n2;
        res+=sum;
        pq.push(sum);
    }
}
int main()
{

    while(cin>>n&&n)
    {
        priority_queue<int,vector<int>,greater<int> >pq;
        for(int i=0;i<n;i++)
        {
            cin>>m;
            pq.push(m);
        }
        work(pq);
        cout<<res<<endl;
    }
    return 0;
}