POJ 3253（贪心）

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;
int main(int argc, char *argv[])
{
    int n,t;
    long long ans;
    while(scanf("%d",&n)!=EOF)
    {
        ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t);
            q.push(t);
        } 
        while(q.size()>1)
        {
            int a,b;
            a=q.top();
            q.pop();
            b=q.top();
            q.pop();
            ans+=a+b;
            q.push(a+b);
        }
        q.pop();
        printf("%I64d\n",ans);
    }
}