noip2016结束后的第一份代码……优先队列的练习
合并果子
原题在这里

#include <iostream>

#include <queue>

#include <vector>

using namespace std;

priority_queue <int> que;

int main()

{

    int n,x,tot=0;

    cin>>n;

    for(int i=1;i<=n;i++)

    {

        cin>>x;

        que.push(-x);

    }

    for(int i=2;i<=n;i++)

    {

        x=que.top();

        ans-=que.top();

        que.pop();

        x+=que.top();

        ans-=que.top();

        que.pop();

        que.push(x);

    }

    cout<<ans<<endl;

    return 0;

}