UVA 10954 Add All

题意：给定一些元素，每次取出两个，花费为两个元素之和，放回两个元素的和；求当剩下最后一个元素时，花费sum的最小值；
第一种解法：优先队列实现小根堆：priority_queue<int,vector<int>,greater<int> >;记得greater后有空格；
就模拟就好了，先取出两个，然后放回一个，记得删除元素，然后每一次模拟完后记得把队列里最后一个元素删掉；另外，优先队列没有clear操作，要清空的话就while(!q.empty()) q.pop();

#include<iostream>
#include<queue>
#define ll long long
using namespace std;

priority_queue<ll,vector<int>,greater<int> > q;

int main()
{
	int n;
	ll sum;
	while(scanf("%d",&n) == 1 && n)
	{
		ll x;
		sum = 0;
		for(int i = 0; i < n; i++)
			scanf("%lld",&x), q.push(x);
		for(int i = 0; i < n-1; i++)
		{
			ll a = q.top();
			q.pop();
			ll b = q.top();
			q.pop();
			sum += a+b;
			q.push(a+b);
		}
		printf("%lld\n",sum);
		q.pop();
	}
	return 0;
}

另外，这道题可以用huffman树来写；
现在我还没学会，等学会了就写；最多一天；