优先队列对于1种类型的使用例子

#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
using namespace std;
 priority_queue<int, vector<int>, greater<int> > q;
 int a[20005];
int main()
{
  int i,j,m,n,sum1;
  long long sum;
  while(scanf("%d",&m)!=EOF)
  {
      sum=0;
     for(i=0;i<m;i++)
     {
       scanf("%d",&a[i]);
       q.push(a[i]);
     }
     while(q.size()>1)
     {
         sum1=0;
       sum+=q.top();
       sum1+=q.top();
       q.pop();
       sum+=q.top();
       sum1+=q.top();
       q.pop();
       q.push(sum1);
     }
     printf("%lld\n",sum);
  }
}