题解 1523: 蓝桥杯算法提高VIP-打水问题

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

筛选

蓝桥杯算法提高VIP-打水问题-题解(C++代码)

题目描述:N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。提示:一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中,Ti从小到大排序为1,2,3,4,

蓝桥杯打水问题 水题

直接上代码```cpp#include#includeusingnamespacestd;intmain(){intn,r,t[1001];inti,j,sum;cin>>n>>r;sum=0;for(i=0;i>t[i];}sort(t,t+n);for(i=0;i=r){sum+=t[i-r];t

蓝桥杯算法提高VIP-打水问题-题解(C++代码)

先对每个人需要打水的时间进行排序,因为前面打水越快,后面需要等待的时间越短。然后从m+1个人开始,因为有m个水龙头前m个人已经开始打水。第i个人等待的时间是第i-m个人(打水的时间+等待的时间)```cpp#include#include#include#include#include#include

蓝桥杯算法提高VIP-打水问题 (C++代码)

摘要:解题思路:两次贪心:贪心1:让等候时间短的人先打水贪心2:让当前等候时间和小的打水点提供服务注意事项:参考代码:#include <iostream> #include <algorithm> #……