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

参考代码:

#include<stdio.h>

#include<iostream>

#include<string.h>

#include<algorithm>

using namespace std;

int main()

{

int n,m;//n表示接水人数和龙头人数

scanf("%d %d",&n,&m);

int w[n+5],sum[m+1];//w[i]每名同学的接水量 ,sum[i]表示每个水龙头的放水量 

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

{

scanf("%d",&w[i]);

}

sort(w+1,w+m+1); //将前m个同学的接水量进行排序 

for(int i=1;i<=m;i++)//按接水量大小进行龙头选择 

{

sum[i]=w[i];

}

for(int i=m+1;i<=n;i++)//将每一次最先完成接水的人放到第一个龙头的位置 

{

sum[1]+=w[i];

sort(sum+1,sum+m+1);

}

printf("%d",sum[m]); 

return 0;

}