最省事、省内存、高效的写法 摘要:解题思路:第一步,先给数组排好序。第二步,在这个数组,怎么按照题目思路,给定一个和m龙头的映射。是新建m个数组?No,就在原有数组上做文章。第三步,对单独一个桶,怎么处理累计时间。很容易发现,对一个龙…… 题解列表 2021年03月05日 0 点赞 0 评论 545 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题-题解(C++代码) 摘要:先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。 然后从m+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人等待的时间是第i-m个人(打水的时间+等待的时间…… 题解列表 2019年08月08日 0 点赞 0 评论 822 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题-题解(Java代码) 摘要:解题思路:先把数组排序,先处理第一个水龙头的时间time,他的元素有 第j号元素、第j+m号…… ,用 cc 来记录 前面出现的数的和,直到j >= a.length-1(或者判断在中间某位 + m …… 题解列表 2020年11月05日 0 点赞 0 评论 452 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题-题解(Java代码)【详细解析】 摘要://题目分析: //找每个水龙头用时最少的,也就是说刚开始都是一样的,从一个水龙头开始加时间1,那么第二个水龙头和第三个就都是0,所以第二个要加时间2,然后三个水龙头中第三个时间最少,所以加3,即 …… 题解列表 2020年09月19日 0 点赞 2 评论 749 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题-题解(Python代码)python开拓荒 摘要:解题思路: 贪心,把n个人按顺序排序再每隔m人分成一个组。最后面的m人为最后的几个人本身的打水时间不计入总时间。参考代码:n,m = map(int,input().split()) l = …… 题解列表 2020年09月16日 0 点赞 0 评论 641 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题-题解(C++代码)--极简笔记 摘要:解题思路: 1523 1527 类似注意事项:参考代码:#includeusing namespace std; int a[10000]; //打水人时间 int b[10000]; …… 题解列表 2020年07月24日 0 点赞 0 评论 884 浏览 评分:9.9
蓝桥杯算法提高VIP-打水问题-题解(C++代码)【贪心】【堆优化】 摘要: ``` #include #include #include using namespace std; const int N = 1010; int a[N]; int…… 题解列表 2019年08月21日 0 点赞 0 评论 725 浏览 评分:9.9