蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 贪心
先把打水时间升序排序设水龙头个数为$$m$$创建一个有$$m$$个元素的小根堆，堆中存放的是要用某个水龙头要等待的时间首先把前$$m$$个人的打水时间放入堆里，并累加之后的$$n-m$$个人每次取出堆顶，累加上这个人的打水时间放回堆里```#include#include#includeusingna
蓝桥杯算法提高VIP-排队打水问题-贪心（对比 1520打水问题）
摘要：```cpp
/*
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如……
简便题解 就不解释了 看看能看懂吗
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main() { int a[1000],b[0100],n,m; scanf("%d%d",&n,&m); int i,j,s……
排水打水问题dp方法
摘要：对于第i个打水的人来说，他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间#include <iostream>#include <bits/stdc++.h>using names……