标签：queue 洛谷 greater int sum priority 队列 P1090

定义一个从小到大的优先队列

priority_queue<int,vector<int>,greater<int> >q;

每次从队列中去除最小的连个数相加，再将相加后的数放到队列中，使之重新排序

完整代码

#include <bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;

int main()
{
    int n,m,sum,ans=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>m;
        q.push(m);
    }
    for(int i=n-1;i>0;i--)
    {
        sum=0;
        for(int j=1;j<=2;j++)
        {
            sum+=q.top();
            q.pop();
        }
        ans+=sum;
        q.push(sum);
    }
    cout<<ans<<endl;
    return 0;
}

标签：queue,洛谷,greater,int,sum,priority,队列,P1090
来源： https://www.cnblogs.com/benzikun/p/11107930.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。