排队取水问题

最新推荐文章于 2024-07-01 10:25:47 发布
最新推荐文章于 2024-07-01 10:25:47 发布
阅读量1.8k 收藏 1
点赞数
分类专栏： 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangs_s/article/details/46775551
版权
本文讨论了一个关于如何安排人们在M个水龙头前排队取水的问题，以最小化总时间。通过选择排序优化，将装水时间排序后分配给水龙头，然后使用二维数组进一步优化算法，减少了等待时间。程序实现包括原始的排序方法和改进的二维数组方法。
摘要由CSDN通过智能技术生成

  题目：有N个人排队到M个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？
  分析：花费时间最少，不就是说等待时间最少吗？一看数据才1000，选择排序足以，然后把它们按顺序分别放到M个水龙头就可以了。

  1、读入装水时间。

  2、对装水时间进行排序。

  3、把装水时间按顺序分别放到各自水龙头，每轮是M个。一直到n结束。

  输入样例：8

          3 2 1 4 5 7 6 8

  输出样例：54


最低0.47元/天 解锁文章
yangs_s
关注
专栏目录
信息学奥赛一本通 1319：排队接水（evd)
everwide的博客
10-18 1359
【题目描述】 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 【输出】 有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 【输入样例】 10 56 12 1 99 1000 234 33 55 99 812
排队取水
G2523054231的博客
12-08 606
var i,n,m,j,ans:longint; r:real; a,b,c:array[1..10000] of longint; procedure dp(l,r:longint); var i,j,key,m:longint; begin if l>r then exit; i:=l; j:=r; key:=a[(l+r) div 2]; repeat while (a[
【C++题解】1228. 排队打水问题
最新发布
qq_39180358的博客
07-01 429
比如，有 2 个人 A 和 B ，他们打水的时间分别是 3 和 2 ，只有 1 个水龙头，这时，如果 A 先打水，B 后打水，那么 A 和 B 打水的时间分别为 3 、3+2（ B 排队 3 分钟）。有 n 个人排队到r 个水龙头去打水，他们装满水桶的时间 t1​,t2​,…每个人打水的时间 = 排队的时间 + 实际打水的时间，本题假设一个人打好水，排在他后面的人接着打水的这个切换过程不消耗时间。因此，所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。
(蓝桥杯)试题 算法训练 排队接水2
nuist_NJUPT的博客
09-08 880
试题 算法训练 排队接水2 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　有N个人排队到M个水龙头去打水，他们装满水桶的时间T1,T2……Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？ 输入格式 　　第1行：两个整数n和m，n表示人的个数，m表示水龙头的个数； 　　第2行，n个数分别表示n个人装水的时间 　　数据范围：m<=n/3,n<=1000,t<3000。 输出格式 　　一个整数，表示总花费的最少时间。 样例输入 6 2 5 4
取水问题
dengjingzhi3900的博客
10-09 703
面试题：有一个无穷无尽的水池，有一个五升的水壶和一个六升的水壶，怎么取得三升水 答案：第一步装满5升倒入6升水壶： 第二步在装满5升水壶把6升水壶装满，5升水壶剩下4升水 第三步倒掉6升水壶的水把5升水壶剩下的4升水倒入6升水壶中； 第四步灌满5升水壶补满6升水壶缺少的2升，得出5升水壶的中剩下3升水 转载于:https://www.cnblogs.com/yinxuejunf...
排队领水（C++版）
weixin_45753030的博客
05-27 1332
排队领水 链接：https://ac.nowcoder.com/acm/problem/22240 来源：牛客网 描述 羊村的供水系统搞砸了，隔壁牛村捐赠的的矿泉水刚刚送达，村长让喜羊羊们排队领水，已知有n个羊村村民正在排队取水，懒羊羊不知道他在队伍的具体哪个位置，但他知道有不少于a个人在他前面，有不多于b个人在他后面，你能帮忙计算一下懒羊羊有多少个可能的位置吗？ 输入描述: 输入一行包含三个整数n,a,b 0<= a,b < n <= 100 输出描述: 输出一行包含一个整数表示可能的位
排队接水
qq_46125026的博客
04-02 363
题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。(冒泡泡) 输入 第一行：n(n<=1000) 第二行：第一个人到第n个人每人的接水时间t1，t2，…tn，每个数据之间有一个空格 输出 第一行：一种排队顺序，即1到n的一种排列； 第二行：这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。 #inc...
经典打水问题
12-03
两桶a，b打水来回倒水来取得c升水的经典问题
题解：洛谷P1223排队接水
weixin_45336453的博客
03-18 1562
题目描述 有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iT i ，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数，第 ii 个整数 Ti， 表示第 ii 个人的等待时间 Ti 输出格式 输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到...
较复杂算法设计-排队接水
weixin_48931069的博客
01-06 1194
题目描述 有 n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请找出这 n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 两行。 第一行，一个整数n，表示排队的人数。(n<=100) 第二行，用空格分隔的n个整数，分别表示每个人接水的时间Ti。 输出 两行。 第一行，为一种平均等待时间最短的排队顺序。 第二行，最短的平均等待时间（保留两位小数）。 输入样例1 10 56 12 1 99 1000 234 33 55 99 812 输出样例1 1 12 33 55 56 99 99.
问题 B: 排队接水
m0_74958768的博客
11-05 123
解法如下：
算法提高 排队打水问题
最有趣的编程
01-12 739
问题描述 　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 输入格式 　　第一行n，r (n 　　第二行为n个人打水所用的时间Ti (Ti 输出格式 　　最少的花费时间 样例输入 3 2 1 2 3 样例输出 7 数据规模和约定　　其中80%的
接水问题（信息学奥赛一本通-T1233）
Alex_McAvoy的博客
05-13 5623
【题目描述】 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是...
贪心#洛谷P1223 排队接水问题
_Sincerely的博客
06-23 1181
题目描述 有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n个整数，第 i 个整数 Ti 表示第 i个人的等待时间 Ti 。 输出格式 输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。 输入输出样例 输入 10 56 12 1 99 1000 234 33 55 99 812 输出 3 2 7 8 1
排队接水问题(C++、贪心)
qq_51774501的博客
11-15 2555
思路：按打水时间从小到大的顺序将所有人排序，接着确定好每个接水口前的队伍的排列顺序，也就是找出每个人应该排在哪个接水口和排在第几位(题目稍微复杂的地方就在这里)，然后分别计算出每个队伍的用时，将所有队伍的用时累加起来就可以得到题目中所要求出的总的用时了，具体代码和详细注释如下(肯定有更好的解决思路，但我只能想出来这个 ╮(╯﹏╰）╭)现在有n个人排队去r个水龙头口打水，他们接满水的时间分别是t1,t2,t3…tn(都是整数)，怎样安排他们打水的顺序才能让他们花费的总时间最少？
贪心问题——排队接水
weixin_43473193的博客
04-10 426
[ 排队接水]
2301_82266621的博客
04-16 534
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi​，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。1\le n \leq 10001≤n≤1000，1\le t_i \leq 10^61≤ti​≤106，不保证 t_iti​ 不重复。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。第二行 nn 个整数，第 ii 个整数 T_iTi​ 表示第 ii 个人的接水时间 T_iTi​。
贪心算法6 排队接水问题
yanyanwenmeng的博客
10-16 5640
题目描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少?  只有一组输入数据哦。 输入 4 2  2 6 4 5    输出 23（所有人的花费时间总和） 样例输入  4 2 2 6 4 5 样例输出  23 #include&lt;iostream&gt; #include&...
WINCC驱动的水源取水控制系统设计与应用
本文主要探讨了基于WINCC的水源取水控制系统的设计，这是一种创新的自动化解决方案，适用于水源净水处理系统。WINCC作为上位机监控管理软件，与PLC（可编程逻辑控制器）共同构成系统的控制核心，实现了对水源取水...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值