题解 1527: 蓝桥杯算法提高VIP-排队打水问题

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

筛选

注意时间要求

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int ti[501];//n个人打水的时间,下标从1开始int   wat[100……

排队打水问题贪心求解

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; const int N = 510; in……

排队打水问题

解题思路:注意事项:参考代码:n,r=map(int,input().split())L=list(map(int,input().split()))L.sort()s=sum([iforiinL[:r]])foriinrange(n-r):L[r+i]+=L[i]s+=L[r+i]print(s)

蓝桥杯算法提高VIP-排队打水问题-题解(Java代码)

简单说一下结题思路:为了节省时间肯定要将大的时间向后排序,因为这样长时间接水的人就不用别人等了,然后分别计算每个水龙头接水人消耗掉的时间,最后累加求出结果;我用的是二维数组,以水龙头为单位计算;二维数组的两个维度分别为:1.水龙头数;2.总的接水人数/水龙头数+1;(防止余数的产生导致数组下标越界)每