即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

蓝桥-ALGO-38-接水相关疑难问题

编程语言 f_zyj 18℃ 0评论
本文目录
[隐藏]

ACM模版

1.描述

描述

2.题解

接水的水题,一个优先队列轻松搞定~~~

3.代码

#include 
#include 
#include 
#include 
#include 

using namespace std;

const int MAXN = 1e4 + 10;
const int INF = 0x3f3f3f3f;

int n, m;
int w[MAXN];

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

int main()
{
    cin >> n >> m;

    int res = INF;
    for (int i = 0; i < n; i++)
    {
        scanf("%d", w + i);
        res = min(res, w[i]);
    }

    if (n <= m)
    {
        cout << res << '\n';
        return 0;
    }

    for (int i = 0; i < m; i++)
    {
        pqi.push(w[i]);
    }

    for (int i = m; i < n; i++)
    {
        int t = w[i] + pqi.top();
        pqi.pop();
        pqi.push(t);
    }

    res = 0;
    while (!pqi.empty())
    {
        res = max(res, pqi.top());
        pqi.pop();
    }

    cout << res << '\n';

    return 0;
}

转载请注明:CodingBlog » 蓝桥-ALGO-38-接水相关疑难问题

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情