蓝桥杯算法提高VIP-排队打水问题-题解(C++代码) 贪心
摘要:先把打水时间升序排序
设水龙头个数为$$m$$
创建一个有$$m$$个元素的小根堆,堆中存放的是要用某个水龙头要等待的时间
首先把前$$m$$个人的打水时间放入堆里,并累加
之……
蓝桥杯算法提高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……