c++ 优先队列

 

#include<iostream>

#include<queue>

using namespace std;

struct T

{

    friend bool operator < (T a1, T a2)

    {

    return a1.x > a2.x;

    }

    int x;

};

int main()

{

    T a;

    priority_queue<T> q;

    int n, i, j, sum;

    cin>>n;

    for(i = 0; i < n; i++)

    {

        cin>>a.x;

        q.push(a);

    }

    n--;

    sum = 0;

    while(n--)

    {

        i = q.top().x;

        q.pop();

        j = q.top().x;

        q.pop();

        a.x = i+j;

        sum = sum + a.x;

        q.push(a);

    }

    cout<<sum;

    return 0;

}