poj3253

本题用的思想是赫夫曼树的思想，当然，没有那个思想那么复杂，我最开始用的是最复杂，然后意料之中的是超时，然后不断的化简，其实是每次找到所有数中最小的两个数，然后将其取出队列然后将和再次放入队列，最后求所有的和的过程，由于没有学过堆排序，我尝试的是使用快排，当然还是超时，然后在网上搜了一下堆排序的东西，然后看了一下别人的代码，然后过了！

#include<iostream>
#include<queue>
using namespace std;
int main()
{
 int n;
 __int64  a[20005];
 int flag=0;
 priority_queue<int,vector<int>,greater<int> > q;
 cin>>n;
 for(int i=0; i<n; i++)
 {
  scanf("%I64d",&a[i]);
  q.push(a[i]);//推入排序队列中
 }
 __int64 sum1=0,sum2=0;
    while(1)
 {
  if(n==1)//只有一个元素的
  {
   printf("%I64d\n",a[0]);
   flag=1;
   break;
  }
  int m1=q.top();//取最小的元素
  q.pop();//进行更新吧
  int m2=q.top();
        q.pop();
  sum1=m1+m2;
  sum2+=sum1;//记录的是总的需要的钱
  if(q.empty())
   break;
  q.push(sum1);
 }
 if(flag==0)
  printf("%I64d\n",sum2);
 return 0;
}