UVA - 10954 Add All 优先队列

题目大意：给出N个数字，每次只能两次想加，相加后的和作为新数字放入那堆数字里面，加到剩1个值，求这个值的最小值

解题思路：优先队列，每次用最小的相加，然后在放入队列中

#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int temp[100000];
struct cmp1{
	bool operator()(int &a,int &b) {
		return a > b;	
	}
};
priority_queue<int,vector<int>,cmp1> q;
int main() {
	int num;
	while(scanf("%d",&num) && num) {

		for(int i = 0; i < num; i++) {
			scanf("%d",&temp[i]);
			q.push(temp[i]);
		}
		int num1, num2, sum = 0, _sum = 0;
		while(!q.empty()) {
			num1 = q.top();
			q.pop();
			num2 = q.top();
			q.pop();
			sum = num1 + num2;
			_sum += sum;
			if(q.empty())
				break;
			q.push(sum);
		}
		printf("%d\n",_sum);
	}
	return 0;
}