【贪心算法】6.4排队打水2

最新推荐文章于 2023-06-04 15:19:04 发布
最新推荐文章于 2023-06-04 15:19:04 发布
阅读量273 收藏
点赞数
分类专栏： c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenhaonan8772/article/details/123456325
版权

【题目描述】
　　有N个人排队到M个水龙头去打水，他们装满水桶的时间T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？
 【输入格式】
　　第1行：两个整数n和m，n表示人的个数，Ⅲ表示水龙头的个数；
　　第2行，n个数，分别表示n个人装水的时间；
　　数据范围： m≤ n/3，n≤ 1000，t< 3000。
 【输出格式】
　　一个整数，表示总花费的最少时间。
 【输入样例】
6 2
5 4 6 2 1 7
【输出样例】
40

A little lonely
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实验2装箱问题-贪心算法
05-23
实验2装箱问题-贪心算法
贪心算法 (2).pdf
04-13
。。。
贪心算法 (2).docx
04-13
。。。
c语言实现贪心算法背包问题
10-28
贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题c语言实现贪心算法背包问题
贪心算法分学习教案ppt
04-04
贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择，就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解。虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪心算法不要回溯
(蓝桥杯)试题 算法训练 排队接水2
nuist_NJUPT的博客
09-08 837
试题 算法训练 排队接水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
排队打水问题（water）
Ganwukai的博客
05-11 662
第1行：两个整数n(1<=n<=1000）,m(1<=m<=100)。第2行：n个正整数，t1, t2 , ……, tn，（1<=ti<=1000），表示每个人装满水桶的时间。有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 ,?, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少。1行，一个正整数，表示所有人的花费的最少时间。
排队打水C++代码
weixin_61058873的博客
01-23 1686
C排队打水 时间限制 :-MS空间限制 :-KB 评测说明 :1s,256m 问题描述 有个人排队到个水龙头去打水，他们装满水桶的时间为整数，应如何安排他们的打水顺序才能使每个人花费的时间的总和最少？ 输入格式 第一行 第二行为个人打水所用的时间 输出格式 一个整数，最少花费的总时间 样例输入 1 32 123 样例输出 1 7 样例输入 2 42 2...
排队打水问题 （C++)
weixin_44273555的博客
06-27 3938
一道典型的贪心算法问题 很多解释都是把打水和等待分开，可以不分开，按列来算，找到后面人和第一个使用水龙头时间的关系即可。最终所有的t[i]相加就行。 int main() { int n,r;//n 人 r 水龙头 cin>>n>>r; const int a=n;//这样就可以自定义数组大小 int t[a],sum; for(int i=0;i<n;i++) { cin>>t[i]; } sort(t,t+n); for(int i=r
蓝桥杯 排队接水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
蓝桥杯入门3—贪心算法
qq_52241267的博客
01-25 228
蓝桥杯入门3—贪心算法
2021-05-15 蓝桥杯取水问题贪心算法
weixin_51184047的博客
05-16 320
good // A code block var foo = 'bar'; n=int(input()) def factorial_2(n): s=1 for i in range(1,n+1): s*=i return s def factorial_add_2(n): result=0 for i in range(1,n+1): result+=factorial_2(i) return result print
排队打水问题——贪心
小七的博客
02-11 4856
问题描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式 第一行n，r (n&lt;=500,r&lt;=75) 第二行为n个人打水所用的时间Ti (Ti&lt;=100)；输出格式 最少的花费时间样例输入 3 2 1 2 3样例输出 7 思路：这道题关键就是理解题意 这道题最后要求 ...
6-3 简单贪心（思想！不难）（看看这就这？）
Mark1277的博客
06-04 499
这次简单贪心，下期进阶贪心。
【贪心算法T】排队打水问题（多处最优服务次序问题）
qq_53549930的博客
04-05 2211
【问题描述】 有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1,t2,…,tn为整数，且各不相同。求所有人打完水所用到的时间最少时间？ n和r都小于10 输入 两行, 第一行，人数n和水龙头数r； 第二行，n个数代表每个人打水所用的时间。 输出 打水所用的最少时间 样例输入 4 2 2 6 4 5 样例输出 23 【算法分析】 多处最优服务次序问题 【算法实现】 #include<iostream> #include<algorithm> #include<ve
接水问题
sky123博客
09-21 286
总时间限制: 1000ms 内存限制: 65536kB 描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后...
贪心算法排队接水问题
最新发布
10-31
贪心算法排队接水问题是指在有限的水龙头数量下，如何安排接水顺序，使得所有人的平均等待时间最小。这个问题可以使用贪心算法来解决。具体来说，我们可以按照每个人接水所需的时间从小到大排序，然后依次让每个人接...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值