UVa10954 Add All （优先队列）

题目链接：https://vjudge.net/problem/UVA-10954

题目大意：有n个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于剩下的两个数之和，求解最小的总开销。

题目思路：写一个堆动态维护一下，直接偷懒stl来一发优先队列。

代码：

#include <bits/stdc++.h>using namespace std;struct node{    int x;    bool operator<(const node&a)const{//确立优先级，队列中的最小的元素排在最前边        return a.x<x;    }};int main(){    priority_queue<node>Q;    int n;    node s;    while(~scanf("%d",&n)){        if(!n) break;        for(int i=0;i<n;i++){            scanf("%d",&s.x);            Q.push(s);        }        int ans=0;        while(Q.size()>1){            node tmp1=Q.top();Q.pop();            node tmp2=Q.top();Q.pop();            ans+=(tmp1.x+tmp2.x);            node tmp;            tmp.x=tmp1.x+tmp2.x;            Q.push(tmp);        }        //node tmp=Q.top();        Q.pop();        //ans+=tmp.x;        printf("%d\n",ans);    }}