POJ 3253 Fence Repair 贪心+优先队列

#include<cstdio>
#include<queue>
using namespace std;
typedef long long ll;
priority_queue<int,vector<int>,greater<int> > que;
int main() {
    int n,x;
    while(~scanf("%d",&n)) {
        while(!que.empty()) que.pop();
        for(int i=0;i<n;i++) {
            scanf("%d",&x);
            que.push(x);
        }
        int a,b;ll res=0;
        while(que.size()>1) {
            a=que.top();que.pop();
            b=que.top();que.pop();
            res+=a+b;
            que.push(a+b);
        }
        printf("%lld\n",res);
    }
    return 0; 
}