排队打水问题（water）

最新推荐文章于 2024-07-01 10:25:47 发布
最新推荐文章于 2024-07-01 10:25:47 发布
阅读量2.6k 收藏 4
点赞数 2
分类专栏： 贪心算法 nuoj C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hanyue0102/article/details/81275687
版权
这是一个关于如何安排n个人在m个水龙头打水的问题，目标是最小化所有人打水的总时间。每个人装满水桶的时间不同，通过优化打水顺序可以达到这个目标。给定n个人和m个水龙头的数量，以及每个人的打水时间，求解总时间最小的方案。
摘要由CSDN通过智能技术生成

题目描述

有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少?  只有一组输入数据哦。

输入

4 2 （ n m ）

2 6 4 5 （t1 t2 …… tn）

 

输出

23（所有人的花费时间总和）

最低0.47元/天 解锁文章
韩小妹
关注
专栏目录
问题 B: 排队打水问题（water） [2*]
jing1223639316的博客
07-10 1085
题目描述 排队打水问题（water） 【问题】 有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少? 【输人样例】4 2 （ n m ） 【输出样例】23（所有人的花费时间总和） 2 6 4 5 （t1 t2 …… tn） 输入 输出 样例输入 样例输出 提示 va
排队接水
呼啦啦呼啦啦
07-11 620
排队接水源程序名            water.???（pas, c, cpp）可执行文件名        water.exe输入文件名          water.in输出文件名          water.out【问题描述】    有n个人在一个水龙头前排队接水，假如
【C++题解】1228. 排队打水问题
qq_39180358的博客
07-01 431
比如，有 2 个人 A 和 B ，他们打水的时间分别是 3 和 2 ，只有 1 个水龙头，这时，如果 A 先打水，B 后打水，那么 A 和 B 打水的时间分别为 3 、3+2（ B 排队 3 分钟）。有 n 个人排队到r 个水龙头去打水，他们装满水桶的时间 t1​,t2​,…每个人打水的时间 = 排队的时间 + 实际打水的时间，本题假设一个人打好水，排在他后面的人接着打水的这个切换过程不消耗时间。因此，所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。
小明/洛谷/沐枫——#614. 排队接水(water)
xyc20120615的博客
02-04 785
小明OJ
排队接水（贪心）
一身清贫怎敢入繁华
06-03 5426
【题目描述】 有nn个人在一个水龙头前排队接水，假如每个人接水的时间为TiTi，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)n(1≤n≤1000)；第二行分别表示第11个人到第nn个人每人的接水时间T1，T2，…，TnT1，T2，…，Tn，每个数据之间有11个空格。 【输出】 有两行，第一行为一种排队顺序，即11到...
XYOJ1248: 排队打水问题（water）
L-qf 的博客
07-25 252
题目信息   #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main() { int sum,n,m; int a[9005]; while(~scanf("%d%d",&n,&m)) { ...
Line-up-for-water.rar_c++排队打水_hallwci_site:www.pudn.com
09-23
在“排队打水问题”中，通常的设定是有一排水壶，每个水壶有一个容量，并且只能装满或倒空，目标是让所有水壶都装满水。问题的难点在于找到最有效的策略来完成任务，因为每次操作只能选择一个水壶进行装水或倒水。...
第4课 排队打水（water）PASCAL版.pdf
07-23
第4课 排队打水（water）PASCAL版
XYNU 1248 排队打水问题（water）—贪心算法
69小石头的博客
07-31 1597
欢迎访问XYNUOJ 1248: 排队打水问题（water） 时间限制: 1 Sec  内存限制: 128 MB 提交: 27  解决: 6 [提交][状态][讨论版][Edit] [TestData] 题目描述 有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少?  只有
排队打水问题（一个水龙头，需计算平均等待时间版）
Deco00ffcc的博客
08-28 1561
排队接水 （water.cpp/.in/.out） 【题目描述】 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 【输出】 有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 【输入样例】 10...
排队接水(water)----贪心算法
qq_62899367的博客
01-11 2488
题目部分 Description 有n(n<1000)个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 Input 输入文件共两行，第一行为n；第二行分别表示第1个人到第nn个人每人的接水时间T1,T2,…,Tn，每个数据之间有1个空格。 Output 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 样例输入 10 56 12 1 .
水 water 积水问题 蓄水问题
zzzc18的博客
02-18 2044
水（water ）【题目描述】 有一块矩形土地被划分成 n×m 个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出每个小块的积水高度吗？ 注意：假设矩形地外围的高度为 0。 【输入格式】
（贪心1）排队接水
及时总结
06-17 1365
问题描述 　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 输入格式 　　第一行n，r (n&amp;amp;amp;lt;=500,r&amp;amp;amp;lt;=75) 　　第二行为n个人打水所用的时间Ti (Ti&amp;amp;amp;lt;=100)； 输出格式 　　最少的花费时间 样例输入 3 2 1 2 3 样例输出 7 #i...
python基础之排队接水
zr1213159840的博客
07-16 1272
本来这题是拿来试试冒泡排序的，结果写了一晚上还没弄好，目前还是不能处理相同的值，以及输出还有问题。 ## 排队接水 有n个在一个水龙头前面排队接水，假如每个人接水时间为Ti，请编程找出n个人排队的一种序列，使得n个人的平均等待时间最小。 #输入文件共两行 第一行为n(1<=n<=200);第二行分别表示第1个人到第n个人每人接水时间T1，T2，……Tn,每个数据之间有1个空格 #输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间 #如 输入：10
排队打水
qq_46126537的博客
01-25 133
原题链接 结论：时间短的小朋友先打水，时间长的小朋友后打水 证明：我们假设最终的答案中有逆序，如果将逆序倒过来，那么一定可以得到一个更小的答案 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int n; int a[N]; ll res=0; int main() { scanf("%d",&n); for(int i=0;i<n;
(蓝桥杯)试题 算法训练 排队接水2
nuist_NJUPT的博客
09-08 881
试题 算法训练 排队接水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
qdu 蓝桥训练 排队打水
goto_1600的博客
03-18 285
题目描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 数据规模和约定 其中80%的数据保证n< =10 输入 第一行n，r (n< =500,r< =75) 第二行为n个人打水所用的时间Ti (Ti< =100)； 输出 最少的花费时间 样例输入 3 2 1 2 ...
贪心算法打水问题c语言代码
最新发布
07-04
贪心算法在打水问题中通常用于模拟最优的取水策略，假设有一个容量为V的大桶和若干个容量为W的小桶，目标是在不浪费水的情况下，通过多次将小桶装满然后倒入大桶来使大桶装满。这里是一个简单的C语言代码实现： ```c #include <stdio.h> // 定义桶的大小 #define V 80 // 大桶容量 #define W 10 // 小桶容量 // 假设总水量不超过大桶的两倍 #define TOTAL_WATER (2 * V) int canFill(int remainingWater, int smallBucket) { // 如果剩余水量小于等于一个小桶的容量，则直接用一个小桶装满 return remainingWater <= smallBucket; } int optimalPouringStrategy(int totalWater, int smallBuckets) { int i = 0, remainingWater = totalWater, waterFilled = 0; while (remainingWater > 0 && i < smallBuckets) { if (canFill(remainingWater, V)) { // 使用大桶装满 remainingWater -= V; waterFilled += V; } else { // 使用小桶尽可能多地装水，并减去溢出的部分 int smallBucketContent = min(remainingWater, W); remainingWater -= smallBucketContent; waterFilled += smallBucketContent; } i++; } return waterFilled; } int main() { int totalWater = TOTAL_WATER; int smallBuckets = 6; // 示例中的小桶数量 printf("最大可获得的水量: %d\n", optimalPouringStrategy(totalWater, smallBuckets)); return 0; } ``` 在这个代码中，`canFill()` 函数检查是否可以用一个小桶装满剩下的水，`optimalPouringStrategy()` 则根据贪心策略计算最多能从总水量中倒出多少放入大桶。注意这是一个简化版本，实际应用可能需要更复杂的情况处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值