排队打水问题（water）

最新推荐文章于 2024-02-13 18:07:57 发布
VIP文章 最新推荐文章于 2024-02-13 18:07:57 发布
阅读量2.6k 收藏 4
点赞数 2
分类专栏： 贪心算法 nuoj C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hanyue0102/article/details/81275687
版权

题目描述

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

输入

4 2 （ n m ）

2 6 4 5 （t1 t2 …… tn）

 

输出

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

最低0.47元/天 解锁文章
韩小妹
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
unity模拟水Unity Water Simulation
06-11
Unity中的水模拟项目。 .Net 4.5或更高版本是必需的。您可能必须配置设置以匹配系统的.NET版本。 内附开源地址。
【贪心算法T】排队打水问题（多处最优服务次序问题）
qq_53549930的博客
04-05 2195
【问题描述】 有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1,t2,…,tn为整数，且各不相同。求所有人打完水所用到的时间最少时间？ n和r都小于10 输入 两行, 第一行，人数n和水龙头数r； 第二行，n个数代表每个人打水所用的时间。 输出 打水所用的最少时间 样例输入 4 2 2 6 4 5 样例输出 23 【算法分析】 多处最优服务次序问题 【算法实现】 #include<iostream> #include<algorithm> #include<ve
C++ 贪心 排序不等式 排队打水
最新发布
fucheng的博客
02-13 525
C++ 贪心 排序不等式 排队打水
排队打水
qq_46126537的博客
01-25 108
原题链接 结论：时间短的小朋友先打水，时间长的小朋友后打水 证明：我们假设最终的答案中有逆序，如果将逆序倒过来，那么一定可以得到一个更小的答案 代码 #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;
贪心算法（二）
weixin_30617695的博客
02-04 255
例6:排队打水问题 有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？ 分析：由于排队时，越靠前面的计算的次数越多，显然越小的排在越前面得出的结果越小（可以用数学方法简单证明，这里就不再赘述），所以这道题可以用贪心法解答，基本步骤： (1)将输入的时间按从小到大排序； (2)将排序后的时间按顺序...
蓝桥杯 ADV-148 排队打水问题
qq_43271202的博客
11-26 1499
蓝桥杯 ADV-148 排队打水问题 问题描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 输入格式 第一行n，r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100)； 输出格式 最少的花费时间 样例输入 3 2 1 2 3 样例输出 7 思路解...
蓝桥杯 排队接水2 贪心 python
weixin_52596361的博客
05-17 644
问题描述 　　有N个人排队到M个水龙头去打水，他们装满水桶的时间T1,T2……Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？ 输入格式 　　第1行：两个整数n和m，n表示人的个数，m表示水龙头的个数； 　　第2行，n个数分别表示n个人装水的时间 　　数据范围：m<=n/3,n<=1000,t<3000。 输出格式 　　一个整数，表示总花费的最少时间。 样例输入 6 2 5 4 6 2 1 7 样例输出 40 n,m=map(int,inpu
蓝桥杯-排队打水问题（python，优先队列）
qq_47780707的博客
01-23 1160
蓝桥杯-排队打水问题 目录蓝桥杯-排队打水问题一、题目描述二、思路和代码思路：代码： 一、题目描述   有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ 输入 第一行n，r (n< =500,r< =75) 第二行为n个人打水所用的时间Ti (Ti< =100)； 数据规模和约定 其中80%的数据保证n< =10 输出 最少的花费时间 样例输入 3 2 1 2 3 样例输出 7 二
【python】排队接水问题（贪心）
python一生之敌的博客
10-18 519
输入包括两行内容。第一行是一个数n（1 ≤ n ≤ 1000），表示排队的人数。第二行包含n个数，分别是T1，T2，…，Tn，用空格隔开，代表每个人接水所需的时间。
python3 map()函数
i_newbie的博客
01-12 263
描述 map() 会根据提供的函数对指定序列做映射。 第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。 语法 map() 函数语法： map(function, iterable, …) 参数 function – 函数 iterable – 一个或多个序列 实例.： 将列表的字符串元素转为int类型 map(int, [‘1’,‘2’,‘3’,‘4’,‘5’]) >>>[1, 2, 3, 4, 5
蓝桥杯 算法提高 排队打水问题 Python
离暑假还有41天的博客
02-15 1137
蓝桥杯 算法提高 排队打水问题 Python 贪心算法 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？
第4课 排队打水（water）PASCAL版.pdf
07-23
第4课 排队打水（water）PASCAL版
Line-up-for-water.rar_c++排队打水_hallwci_site:www.pudn.com
09-23
经典的贪心法问题——排队打水问题，这对研究数据结构的人来说是打好基础的好东西
Unity2dWater_2dwater_Unity2d水_
10-02
Unity2d 模拟东西掉入水中，水面波澜效果，波动幅度，范围有参数控制组件添加：BuoyancyEffector2D 支持物体掉入水中的浮力，2d游戏水插件
ThinkPHP打水印及设置水印位置的方法
10-21
主要介绍了ThinkPHP打水印及设置水印位置的方法,结合实例形式分析了thinkPHP打印与设置水印的相关操作步骤与具体实现技巧,需要的朋友可以参考下
数数小木块
一个和代码打交道の小孩
07-24 3698
题目描述 在墙角堆放着一堆完全相同的正方体小木块，如下图所示：  因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。 现在请你写个程序 给你任一堆木块的层数，求出这堆木块的数量. 输入 第一行是一个整数N(N&lt;=10)表示测试数据的组数） 接下来的n行 每行只有一个整数 ，表示这堆小木块的层数， 输出 对应每个输入的层数有一个输出，表示这堆小...
磁带最大利用率问题
一个和代码打交道の小孩
07-29 2483
题目描述 设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1&lt;=i&lt;=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下，要求磁带的利用率最大。 编程任务：对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。 输入 第一行是...
计算球体积
一个和代码打交道の小孩
07-24 1812
题目描述 根据输入的半径值，计算球的体积。 输入 输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0&lt;R&lt;100） 输出 输出对应的球的体积，对于每组输入数据，输出一行，计算结果四舍五入为整数 Hint:PI=3.1415926 样例输入 1 1.5 样例输出 4 14 代码 #include&lt;stdio.h&gt; int ma...
realistic water
12-02
“realistic water”意味着逼真的水。在数字艺术、游戏设计和电影特效领域，逼真的水通常是指能够以高质量和真实感展现出水的外观和行为的技术和工艺。为了实现逼真的水效果，需要考虑水的表面紋理、波纹、透明度、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值