Hust oj 2059 搬果子(优先队列）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>

using namespace std;

int main()
{
int n;
int sum;
int a[10005];
while(~scanf("%d",&n))
{
int i,j,k,l,z;
priority_queue<int, vector<int>, greater<int> > q;

for (i=0;i<n;i++)
{
scanf("%d",&j);
q.push(j);
}
sum=0;
while(q.size()>1)
{
j=q.top();
q.pop();
z=q.top();
q.pop();
k=j+z;
sum+=k;
q.push(k);

}
printf("%d\n",sum);
}
}