题解 2915: 接水问题

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

筛选

接水问题(他这里接水顺序是按序号定了的,没有用到贪心的思路)

解题思路:当水龙头数大于或等于学生数时,谁的接水量最高,谁就是所花的总时间,当水龙头数小于学生数时,那就要等前面某个人接完了,建一个数组a[n],表示n个人的接水量,用index表示没完成节水的人数,index初始值为n,用count表示还未接上水的元素序号,