蓝桥杯接水问题

接水问题：
题目描述
学校里有一个水房，水房里一共装有 mm 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。

现在有 nn 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 nn编号，ii 号同学的接水量为 w_iw
i
​
。接水开始时，1 到 mm 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 jj 完成其接水量要求 w_iw
i
​
后，下一名排队等候接水的同学 kk 马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即 jj 同学第 xx 秒结束时完成接水，则 kk 同学第 x+1x+1 秒立刻开始接水。若当前接水人数 n’n’不足 mm，则只有 n’n’个龙头供水，其它 m−n’m−n’个龙头关闭。

现在给出 nn 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。

输入描述
第 1 行 2 个整数 nn 和 mm用一个空格隔开，分别表示接水人数和龙头个数。 第 2 行 n 个整数 w_1、w_2、\cdots、w_nw
1
​
、w
2
​
、⋯、w
n
​
，每两个整数之间用一个空格隔开，w_iw
i
​
表示 ii 号同学的接水量。

输出描述
输出只有一行，1 个整数，表示接水所需的总时间。

暴力解决,方法挺多的，每日刷题<+_+>

package _5_30;

import java.util.Scanner;

public class 接水问题 {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner is=new Scanner(System.in);
    int n=is.nextInt();int m=is.nextInt();
    int arr[]=new int[m];//一共有m个水龙头
    for (int i = 0; i < n; i++) {//每个同学的接水量
        int ee=is.nextInt();
        if(i<m) {//判断是否有水龙头空着
            arr[i]=ee;//将这个同学给这个水龙头
            
        }else {//否则
            
            arr[cf(arr)]+=ee;//添加到最小的那一个水龙头
            
            
        }
    }
    int max=0;
    for (int i = 0; i < arr.length; i++) {//找出水龙头里面最长的
        if(arr[i]>max) {
            max=arr[i];
        }
    }
    System.out.println(max);
    
}
static int cf(int arr[]) {//传入一个数组
    int min=999999999;//要找最小值，最大是1000，随便定义一个大于1000的数字
    int xiabiao=0;
    for (int i = 0; i < arr.length; i++) {//循环这个数组
        if(arr[i]<min) {//找出最小值
            min=arr[i];
            xiabiao=i;//给出最小的值的这个下标
        }
    }
    return xiabiao;
    
}

}