蓝桥杯算法提高VIP-排队打水问题-题解(Java代码) ```javaimportjava.util.Scanner;importjava.util.Arrays;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextIn 题解列表 2020年02月15日 0 点赞 0 评论 1288 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题-题解(Java代码) importjava.util.Scanner;importjava.util.Arrays;publicclass水龙头{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();//打水 题解列表 2020年01月20日 0 点赞 0 评论 1604 浏览 评分:9.9
坑人的水题,样例与题目描述不符 一个坑人的水题,打水时间是每个人的的等待时间和打水时间和,不是总共的打水时间和。#include#includeusingnamespacestd;intmain(){intn,r,t[501];inti,j,sum;cin>>n>>r;sum=0;for(i=0;i>t[i];}sort(t, 题解列表 2019年09月20日 0 点赞 1 评论 1239 浏览 评分:8.7
蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 贪心 先把打水时间升序排序设水龙头个数为$$m$$创建一个有$$m$$个元素的小根堆,堆中存放的是要用某个水龙头要等待的时间首先把前$$m$$个人的打水时间放入堆里,并累加之后的$$n-m$$个人每次取出堆顶,累加上这个人的打水时间放回堆里```#include#include#includeusingna 题解列表 2019年08月18日 0 点赞 1 评论 2967 浏览 评分:8.4
比较好懂的贪心写法 先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。然后从r+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人花费的时间是第i个人打水的时间+第i-r个人(打水的时间+等待的时间)因为有r个水龙头,所以轮到第i个人的时候第i-r个水龙头以及是空的, 题解列表 2019年08月08日 0 点赞 0 评论 1711 浏览 评分:7.0
蓝桥杯算法提高VIP-排队打水问题 (C++代码)贪心 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int n, m;const int maxn = 50…… 题解列表 2019年01月25日 1 点赞 0 评论 1693 浏览 评分:8.0
蓝桥杯算法提高VIP-排队打水问题 (C++代码) 摘要:解题思路:本题与另一道题很相似,但是在答案上做了一些障眼法。本题求得结果是每个人等待和接水的时间和。参考代码:#include<iostream> #include<algorithm> usin…… 题解列表 2018年03月09日 0 点赞 0 评论 2214 浏览 评分:0.0
蓝桥杯算法提高VIP-排队打水问题 (Java代码) 摘要:解题思路:这题和打水问题一样的,注意事项:参考代码:import java.util.Arrays; import java.util.Scanner; public class 打水问题 { …… 题解列表 2018年03月06日 0 点赞 0 评论 2315 浏览 评分:0.0