蓝桥杯算法提高VIP-排队打水问题-贪心(对比 1520打水问题) 摘要:```cpp /* 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如…… 题解列表 2020年04月18日 0 点赞 0 评论 1820 浏览 评分:9.9
蓝桥杯算法提高VIP-排队打水问题-题解(Java代码) 简单说一下结题思路:为了节省时间肯定要将大的时间向后排序,因为这样长时间接水的人就不用别人等了,然后分别计算每个水龙头接水人消耗掉的时间,最后累加求出结果;我用的是二维数组,以水龙头为单位计算;二维数组的两个维度分别为:1.水龙头数;2.总的接水人数/水龙头数+1;(防止余数的产生导致数组下标越界)每 题解列表 2020年05月11日 0 点赞 0 评论 1336 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) //这题和上题区别不大,只有15行和38行有区别,大家可以自己想想,后面一个代码是这题的,前面的是上题的#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;inta[1001];for(inti=0;i>a[i];}sort(a, 题解列表 2020年05月14日 0 点赞 0 评论 1492 浏览 评分:9.3
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) ```#include#includeusingnamespacestd;intn,r;inta[505];intf[80][505];intmain(){cin>>n>>r;for(inti=0;i>a[i];}intc1=0,c2=0;sort(a, 题解列表 2020年06月21日 0 点赞 0 评论 807 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题-题解(Python代码)开拓荒 摘要:解题思路: 还是利用贪心的思想,每个人只管自己前人打水等候的时间。不用去考虑后面的人,自己打完水就ok。解法和这一题基本一样[蓝桥杯][算法提高VIP]打水问题-题解(Python代码)pyth…… 题解列表 2020年09月16日 0 点赞 0 评论 2774 浏览 评分:9.9
蓝桥杯算法提高VIP-排队打水问题 ```javaimportjava.util.Arrays;importjava.util.Scanner;publicclass测试{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt( 题解列表 2021年03月23日 0 点赞 0 评论 708 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题 ```javaimportjava.util.Scanner;importjava.util.Arrays;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scan 题解列表 2021年03月24日 0 点赞 0 评论 480 浏览 评分: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 评论 829 浏览 评分:9.9
简便题解 就不解释了 看看能看懂吗 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main() { int a[1000],b[0100],n,m; scanf("%d%d",&n,&m); int i,j,s…… 题解列表 2021年03月28日 0 点赞 0 评论 1228 浏览 评分:9.9
排水打水问题dp方法 摘要:对于第i个打水的人来说,他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间#include <iostream>#include <bits/stdc++.h>using names…… 题解列表 2021年06月04日 1 点赞 0 评论 968 浏览 评分:6.0