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

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

筛选

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

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

蓝桥杯算法提高VIP-打水问题 -贪心

```cpp/*题目描述N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。输入第一行两个正整数NM接下来一行N个正整数Ti。N,M<=1000,Ti<=1000输出最小的等待时间之和。