蓝桥杯 接水问题（难）

   输入输出样例

   示例 1

   输入:

5 3 
4 4 1 2 1 

   输出:

4

   示例 2

   输入:

8 4 
23 71 87 32 70 93 80 76 

   输出:

163

   代码:

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
void swap(int &a,int &b)//交换函数
{
    int t=a;
    a=b;
    b=t;
}
int main()
{
  int n,a[1001],i,sum=0,m,max=0,t,j;
  scanf("%d %d",&n,&m);
  for(i=0;i<m;i++){
     scanf("%d",&a[i]);
  }
  sort(a,a+m);
  for(i=m;i<n;i++){
      scanf("%d",&t);
      a[0]+=t;
        for(j=0;j<m-1;j++){
            if(a[j]>a[j+1]) swap(a[j],a[j+1]);
            else            break;
        }
    }
  printf("%d",a[m-1]);
  return 0;
}

题目链接:接水问题 - 蓝桥云课 (lanqiao.cn)