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

最新推荐文章于 2023-06-27 17:09:51 发布

原创最新推荐文章于 2023-06-27 17:09:51 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#gym

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

2 篇文章

订阅专栏

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

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;
}