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

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

筛选

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

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

蓝桥杯打水问题 水题

摘要:直接上代码 ```cpp #include #include using namespace std; int main() { int n,r,t[1001]; int ……

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

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

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

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