题解 1527: 蓝桥杯算法提高VIP-排队打水问题

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

筛选

蓝桥杯算法提高VIP-排队打水问题

摘要:解题思路:将每个人的打水时间进行排序,根据水龙头个数进行分组,然后每次记录等待时间+打水时间即可。(由于每人打水时间不同,因此排序后分组可以确保x结束时y也正好结束或者y在x之前结束。其中,Tx < ……

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

摘要:简单说一下结题思路:为了节省时间肯定要将大的时间向后排序,因为这样长时间接水的人就不用别人等了,然后分别计算每个水龙头接水人消耗掉的时间,最后累加求出结果; 我用的是二维数组,以水龙头为单位计算; ……