聪明的木+最优二叉树的思想

51nod聪明的木匠 题目链接
最小生成树的思路解决这个问题，而实现最小生成树则用到了优先对列这个知识点，将输入数据插入到一个优先队列中，生成一个由小到大的队列。
每次取前两个数据相加，并将加的结构再次插入这个优先队列中。

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int s[50010];
int main()
{
 int n,x;
 scanf("%d",&n);
 priority_queue<int,vector<int>,greater<int> >q;
 for(int i=1;i<=n;i++)
 {
  scanf("%d",&x);
  q.push(x);
 }
 int t1,t2,sum;
 sum=0;
 int k=1;
 while(q.size()>1)
 {
  t1=q.top();
  q.pop();
  t2=q.top();
  q.pop();
  sum=t1+t2;
  s[k++]=sum;
  q.push(sum);
 }
 
 long long temp=0;
 for(int i=1;i<k;i++)
 {
  temp+=s[i];
 }
 printf("%lld",temp);
 return 0;
}