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

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

筛选

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

摘要:题目描述: N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 提示: 一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到……

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

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

打水解题,简单快捷(c++)

摘要:解题思路:  易知最后的M个人的打水时间是无人等待的,即无需参与运算,只需计算N-M个人的等待时间。从等待时间较大的开始算起,将N个人分为M组,每组有M/N个人,余出人数按从小到大逐个放入这M组中,并……