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

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

筛选

排水打水问题dp方法

摘要:对于第i个打水的人来说,他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间#include <iostream>#include <bits/stdc++.h>using names……

比较好懂的贪心写法

摘要:先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。 然后从r+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人花费的时间是第i个人打水的时间+第i-r个人(打水的……