题解 1523: 蓝桥杯算法提高VIP-打水问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-打水问题-题解(Java代码)

简单说一下结题思路:为了节省时间肯定要把打水时间长的人向后排,因为这样长时间接水的人就不用别人等了,所以我将数组排序后直接将最后的水龙头数量的大数字赋值为0;然后分别计算每个水龙头接水人消耗掉的时间,最后累加求出结果;我用的是二维数组,以水龙头为单位计算;二维数组的两个维度分别为:1.水龙头数;2.总

蓝桥杯算法提高VIP-打水问题 (Java代码)

解题思路:按照题目意思可以得知,最少排队时间的方法是,按照打水时间少的依次进入1....m队列排队打水,而且每个队伍最后一个人不需要等待,即m个人不需要等待,每个人的等待时间为前一个人的等待时间加上他的打水时间注意事项:参考代码:importjava.util.Arrays;importjava.ut