E - Contest Score Gym - 101291E （优先队列）

最新推荐文章于 2019-10-06 21:36:45 发布

ZZ --瑞 hopeACMer

最新推荐文章于 2019-10-06 21:36:45 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏：重新学编程之优先队列文章标签： gym

本文链接：https://blog.youkuaiyun.com/qq_44134712/article/details/96993669

重新学编程之优先队列专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的优先队列应用案例，通过具体的代码展示了如何利用优先队列解决特定的问题。该程序首先读取输入的数值，并将其放入优先队列中进行处理，最终输出计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Download

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
int a,k;
int n[310];
long long int t=0,ans=0;

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

int main()
{
    t=0;
    ans=0;
    cin >> a >> k;
    for(int i=1; i<=a; i++)
    {
        cin >> n[i];
    }
    for(int i=1; i<=k; i++)
    {
        q.push(n[i]);
    }
    int g=k+1;
    while(!q.empty())
    {
        t=t+q.top();
        q.pop();
        ans=ans+t;
        if(g<=a)
        {
            q.push(n[g++]);
        }
    }
    cout << ans;
    return 0;
}