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

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

筛选

打水问题-题解(解法比较便于理解)

分析:这道题可以换一个角度去看(突发奇想。。。)拿样例给出的数据来说733614257最佳发案为:1号水龙头:1472号水龙头:253号水龙头:36矩阵提取出来看看。。。1472536之后再竖着读一遍就是1234567很神奇的就是它正好是升序排列因此便想到可以用一个二维数组去存储然后将其中填入合适的数

最省事、省内存、高效的写法

解题思路:第一步,先给数组排好序。第二步,在这个数组,怎么按照题目思路,给定一个和m龙头的映射。是新建m个数组?No,就在原有数组上做文章。第三步,对单独一个桶,怎么处理累计时间。很容易发现,对一个龙头arr[1,2,3,4]第一个不用等(0),第二个要等的是,前一个人的用时(1)。

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

```javaimportjava.util.Scanner;importjava.util.Arrays;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scan

一层for(≧∇≦)ノ 。。。

摘要:解题思路:简单注意事项:无参考代码:#include<iostream>      //其实就是操作系统的短作业优先算法,其平均等待时间最小 #include<algorithm> using n……

打水问题 ——(java)

摘要:解题思路:注意事项:参考代码:import java.util.ArrayList; import java.util.Collections; import java.util.List; i……

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

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

题解 1523: 蓝桥杯算法提高VIP-打水问题(JAVA+贪心)

####贪心策略给所有取水人员编号为0~n-1,水龙头编号为0~t-1,对所有人的取水时间按从小到大排序,然后从0号人员开始,依次安排到对应的水龙头(即count%t),除了每个水龙头的第一个接水的人不需要等待外,其他均需要累加当前水龙头前i个人的取水时间作为第i+1个人的等待时间。