水池接水问题

1.由题可知，需要计算总的排队接水时间，有n个同学接水，有m个水龙头，因为每个同学的接水时间时不一样的，所以我们可以利用数组来存储每个学生的接水时间，n的范围是10000，所以开一个10005大小的数组即可。1、2、5 号同学接完水，即所有人完成接水。3.首先分析，如果n<=m的话，意思为水龙头是够用的，而且水龙头同时开的话，接水量最多的那个同学是用时最长的，所以接水时间，就是数组中最大的那个数。第 1秒结束时，1、2、3 号同学每人的已接水量为 1，3 号同学接完水，4 号同学接替 3 号同学开始接水。