蓝桥杯算法训练VIP-接水问题 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<bits/stdc++.h>

#include<cstring>

#include<cmath>

#include<cstdio>

#include<set>

using namespace std;

int w[10005];

int main()

{

    int n,m;

    while(cin>>n>>m)

    {

      multiset <int> mp;

      for(int i=0;i<n;i++)

            cin>>w[i];

    if(n<=m)

    {

       int maxx=w[0];

       for(int i=1;i<n;i++)

            if(w[i]>maxx)

            maxx=w[i];

       cout<<maxx<<endl;

    }

    else

    {

        for(int i=0;i<m;i++)

            mp.insert(w[i]);

        int k=m;

        while(k!=n)

        {

             mp.insert(w[k++]+*mp.begin());

             mp.erase(mp.begin());

        }

        cout<<*(--mp.end())<<endl;

    }

    }

    return 0;

}