排队取水问题

最新推荐文章于 2024-05-08 11:06:47 发布
最新推荐文章于 2024-05-08 11:06:47 发布
阅读量1.8k 收藏 1
点赞数
分类专栏： 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangs_s/article/details/46775551
版权

  题目：有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
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
排队领水（C++版）
weixin_45753030的博客
05-27 1242
排队领水 链接：https://ac.nowcoder.com/acm/problem/22240 来源：牛客网 描述 羊村的供水系统搞砸了，隔壁牛村捐赠的的矿泉水刚刚送达，村长让喜羊羊们排队领水，已知有n个羊村村民正在排队取水，懒羊羊不知道他在队伍的具体哪个位置，但他知道有不少于a个人在他前面，有不多于b个人在他后面，你能帮忙计算一下懒羊羊有多少个可能的位置吗？ 输入描述: 输入一行包含三个整数n,a,b 0<= a,b < n <= 100 输出描述: 输出一行包含一个整数表示可能的位
排队打水(Java)
jakelihua
12-23 290
有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti。输出一个整数，表示最小的等待时间之和。第一行包含整数 n。
C++ 排队接水
最新发布
Zr1ose的博客
05-08 1031
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。个人在一个水龙头前排队接水，假如每个人接水的时间为。个人排队的一种顺序，使得。个人的平均等待时间最小。
排队接水
飞霜流华的博客
08-08 4834
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入格式 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确
排队接水（C/C++）
深巷
02-10 1782
简单贪心，按照需要接水时间从小到大来排序，依次接水即可 AC代码： #include<iostream> #include<cstdio> #include<iomanip> #include<cstdlib> #include <algorithm> #include<string.h> #include<math.h> #define llu unsigned long long using namespace std.
插队问题
Rosiness^的博客
02-09 2821
题目描述 ​ 有n个人(每个人有一个唯一的编号，用1~n之间的整数表示)在一个水龙头前排队准备接水，现在第n个人有特殊情况，经过协商，大家允许他插队到第x个位置。输出第n个人插队后的排队情况。 输入 ​ 第一行1个正整数nn​，表示有n​个人，2<n≤100​ ​ 第二行包含nn个正整数，之间用一个空格隔开，表示排在队伍中的第1~第n​个人的编号。 ​ 第三行包含1个正整数x，表示...
递归法实现水桶取水问题
05-27
就是经典的有两个已知容量的水桶量取指定体积水的算法实现。
经典打水问题
12-03
两桶a，b打水来回倒水来取得c升水的经典问题
傍河取水构筑物试验研究
06-12
为了扩大地下水可采资源量,缓解水资源不足,通过在傍河型水源地施工集水廊道,研究其施工,抽水过程中水位、水量、水质的变化,测试河岸边取水的可行性和其出水能力,为傍河型水源地地下水取水设计及施工提供依据。...
径流取水
02-15
径流取水
取水工程.pptx
10-21
取水工程.pptx
pv操作和尚喝水问题
12-22
和尚喝水问题 某寺庙，有小和尚、老和尚若干．庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳 30 桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为5个，试用信号灯和PV操作给出老和尚和小和尚的活动。用C++实现
【贪心】排队接水
weixin_30564901的博客
07-24 860
问题 C: 【贪心】排队接水 时间限制: 1 Sec内存限制: 128 MB提交: 38解决: 20[提交][状态][讨论版] 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空...
算法提高 排队打水问题
海绵的博客
05-12 1598
问题描述　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式　　第一行n，r (n&lt;=500,r&lt;=75)　　第二行为n个人打水所用的时间Ti (Ti&lt;=100)；输出格式　　最少的花费时间样例输入3 21 2 3样例输出7 数据规模和约定　　其中80%的数据保证n&lt;=...
p,v原语解决和尚挑水问题
weixin_30483697的博客
07-14 503
和尚挑水问题：寺庙里有多个小、老和尚，一水缸。小和尚打水，老和尚饮水。水缸容积10桶水，水取自同一水井，水井和水缸每次都只容放入一个桶，桶总数3个。试用P、V操作描述和尚取水、饮水的互斥与同步过程。 #include<stdio.h> #include<stdlib.h> typedef int seamphore; seamphore jar=1;//水...
数组
Han5556的博客
12-24 414
数组 一维数组的定义 1.定义一维数组的格式如下: 类型标识符 数组[名常量表达式]; 其中,类型标识符可以是任何基本数据类型,也可以是结构体等构造类型,相同类型的数组可以一起定义。数组名必须是合法的标识符。常量表达式的值即为数组元素的个数。 2.一维数组的元素引用 数组定义好后,就可以“引用”数组中的任意一个元素。引用格式为“数组名[下标]。其中,下...
算法提高 排队打水问题（贪心）
aaHua_
03-29 1437
问题描述　　 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 输入格式　　 第一行n，r (n<=500,r<=75)　　 第二行为n个人打水所用的时间Ti (Ti<=100)； 输出格式　　 最少的花费时间 样例输入 3 2 1 2 3 样例输出 7 数据规模和约定　　其中80%的...
最小生成树——取水
jkchen's Haven
03-06 496
原题：zjnu 1213 题意： 给n个地方的凿井花费，每个地方和其他地方的造水管花费，求把所有地方都通水的最小花费 解析： 对于凿井花费，我们看成和0结点（不存在）的通水花费即可，然后用最小生成树的模板求连接所有结点的最小花费（因为所有结点包括0结点，所以不会出现没有水的错误）。 代码： #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cstdio&amp;amp;gt...
Java实现 蓝桥杯VIP 算法提高 排队打水问题
热门推荐
南 墙
06-22 1万+
算法提高 排队打水问题 时间限制：1.0s 内存限制：256.0MB 问题描述 　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 输入格式 　　第一行n，r (n<=500,r<=75) 　　第二行为n个人打水所用的时间Ti (Ti<=100)； 输出格式 　　最少的花费时间 ...
灌溉取水量的研究前沿
02-06
在灌溉取水领域，研究前沿主要集中在提高取水效率和降低能耗方面。这可以通过优化取水工艺、使用新型取水设备、改善水资源利用效率等方法实现。此外，还有很多研究关注于取水对水环境的影响，比如减少取水对水体生态...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值