Fork me on GitHub

【noip 2004】 合并果子

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;
} 
posted @ 2016-11-25 14:20  sxb门徒  阅读(78)  评论(0编辑  收藏  举报