51 nod 1117 聪明的木匠 （贪心）

http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=348759

思路：其实这道题反过来想，就是将其中两个数组合起来，加上它们的和就行了，贪心算法即可，每次选择两个最小值进行合并，最后结果就是答案了。

#include<iostream>
#include<queue>
#include<stdio.h>
#include<algorithm>
#define maxn 50005
using namespace std;
int main()
{
    int n,x1;
    long long sum=0;
    priority_queue<int,vector<int>,greater<int> >q;
    scanf("%d",&n);
    for(int x=0;x<n;x++)
        scanf("%d",&x1),q.push(x1);
       while(q.size()!=1)
        {
              long long k=0;
                k+=q.top();q.pop();
                k+=q.top();q.pop();
                sum+=k;
                q.push(k);
        }
    printf("%d\n",sum);
}