打水问题-题解(解法比较便于理解) 分析:这道题可以换一个角度去看(突发奇想。。。)拿样例给出的数据来说733614257最佳发案为:1号水龙头:1472号水龙头:253号水龙头:36矩阵提取出来看看。。。1472536之后再竖着读一遍就是1234567很神奇的就是它正好是升序排列因此便想到可以用一个二维数组去存储然后将其中填入合适的数 题解列表 2021年01月28日 0 点赞 0 评论 894 浏览 评分:0.0
最省事、省内存、高效的写法 解题思路:第一步,先给数组排好序。第二步,在这个数组,怎么按照题目思路,给定一个和m龙头的映射。是新建m个数组?No,就在原有数组上做文章。第三步,对单独一个桶,怎么处理累计时间。很容易发现,对一个龙头arr[1,2,3,4]第一个不用等(0),第二个要等的是,前一个人的用时(1)。 题解列表 2021年03月05日 0 点赞 0 评论 1042 浏览 评分:9.9
1523 打水问题 java代码(建议写这题 之前先去写同学们的等待) 摘要:参考代码:import java.util.Arrays; import java.util.Scanner; public class 排队打水 { /** *…… 题解列表 2021年03月23日 0 点赞 0 评论 1091 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题——先理解2040:同学的等待 摘要:解题思路:注意事项:参考代码:import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; p…… 题解列表 2021年03月23日 0 点赞 0 评论 605 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题 ```javaimportjava.util.Scanner;importjava.util.Arrays;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scan 题解列表 2021年03月24日 0 点赞 0 评论 846 浏览 评分:0.0
[算法提高VIP]打水问题-思路简单 importjava.util.Arrays;importjava.util.Scanner;publicclasst打水问题{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();// 题解列表 2021年03月24日 0 点赞 0 评论 913 浏览 评分:9.9
一层for(≧∇≦)ノ 。。。 摘要:解题思路:简单注意事项:无参考代码:#include<iostream> //其实就是操作系统的短作业优先算法,其平均等待时间最小 #include<algorithm> using n…… 题解列表 2021年04月13日 0 点赞 0 评论 871 浏览 评分:0.0
打水问题 ——(java) 摘要:解题思路:注意事项:参考代码:import java.util.ArrayList; import java.util.Collections; import java.util.List; i…… 题解列表 2021年04月15日 0 点赞 0 评论 715 浏览 评分:0.0
打水解题,简单快捷(c++) 摘要:解题思路: 易知最后的M个人的打水时间是无人等待的,即无需参与运算,只需计算N-M个人的等待时间。从等待时间较大的开始算起,将N个人分为M组,每组有M/N个人,余出人数按从小到大逐个放入这M组中,并…… 题解列表 2021年05月09日 0 点赞 0 评论 867 浏览 评分:8.0
题解 1523: 蓝桥杯算法提高VIP-打水问题(JAVA+贪心) ####贪心策略给所有取水人员编号为0~n-1,水龙头编号为0~t-1,对所有人的取水时间按从小到大排序,然后从0号人员开始,依次安排到对应的水龙头(即count%t),除了每个水龙头的第一个接水的人不需要等待外,其他均需要累加当前水龙头前i个人的取水时间作为第i+1个人的等待时间。 题解列表 2022年02月03日 0 点赞 0 评论 754 浏览 评分:0.0