UVa 10954 Add All （ 优先队列 ）

这道题开始理解得有偏差，这里再说明一下题目

是给出一组数字，每两个相加之后，把数字删掉，然后把这两个数的和加到这写数字里面

例如：  1 4 6 8 9 这5个数，如果1+8=9，那么数列变成 4 6 9 9，1和8被删掉，9加进来。

而且，每次相加，都要付相应费用，费用就是两个数的和，比如1+8费用就是9

问题是：求将所有的数都加起来，最小费用是多少

那么用贪心的思想，要想费用最小，就要每次的费用都最小，那么就是每次在数列里面找两个最小数相加，这样费用才能最小

那么找最小的两个数，每次都排序，一定很费时，所以用优先队列，小数先出队，然后将加和在插入到队列里面，进行下一次的计算

代码：

#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

struct node {
    int x;
    bool operator < ( const node& a ) const {
        return x > a.x;
    }
}num;
int n, sum, tmp;

int main()
{
    while ( scanf("%d", &n) != EOF && n ) {
        sum = 0;
        priority_queue< node > pq;
        for ( int i =