洛谷 P1223 排队接水 2022 01 29（C++）

最新推荐文章于 2024-05-08 11:06:47 发布
最新推荐文章于 2024-05-08 11:06:47 发布
阅读量658 收藏
点赞数
文章标签： c++ 动态规划 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a13923919842/article/details/122750444
版权

题目来源：

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)icon-default.png?t=M0H8https://www.luogu.com.cn/record/68319146

题目描述

有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti​，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。

输入格式

第一行为一个整数 n。

第二行 n 个整数，第 i 个整数 Ti​ 表示第 i 个人的等待时间 Ti​。

输出格式

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

代码：

//洛谷 P1223 排队接水 2022 01 29（C++）
//https://www.luogu.com.cn/problem/P1223
#include<bits/stdc&#
最低0.47元/天 解锁文章
a13923919842
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++接水问题（NOIP2010）
weixin_50910324的博客
09-08 5575
题目描述 学校里有一个水房，水房里一共装有mmm个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1 11。 现在有n n n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 111到n n n编号，ii i号同学的接水量为 wiw_iwi​。接水开始时，11 1到m mm 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j j j完成其接水量要求wj w_jwj​后，下一名排队等候接水的同学 kkk马上接替 jjj 同学的位置开始接水。这个换人的过程是瞬间完成的，且没
洛谷 P8819 [CSP-S 2022] 星战 C++代码
02-25
100%可以过题的代码！！！！！！
排队打水问题2(c++题解)
hb_zhyu的博客
02-03 406
此题为买饭问题的升级版，某晚学校停气了，n个同学拿着茶瓶去打水，来到开水房有r个水龙头，（1≤n，r≤500），每个同学接水的时间是ti（1≤ti≤100），小明在思考，怎样一种排队次序可以使得所有人打水的总时间最少呢？（总时间=接水时间+排队等待时间）也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题。第2行n个数，每个人接水需要的时间ti，用空格隔开。第1行两个数，人数n，水龙头数r，用空格隔开。所有人打完水所用的时间总和。
C++ 排队接水
最新发布
Zr1ose的博客
05-08 1023
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。个人在一个水龙头前排队接水，假如每个人接水的时间为。个人排队的一种顺序，使得。个人的平均等待时间最小。
排队打水(c++)
Amy111999的博客
06-24 824
有 n 个人排队到 1个水龙头前打水，他们装满水桶的时间为t1，t2，...（tn为整数且各不相等），应如何安排他们的打水顺序才能使他们花费的时间最少？最少花费时间总和为多少？共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出这种排列方案下的总等待时间。
C++排队接水
ceshyong的博客
06-30 2194
C++入门必会--排队接水
排队打水问题 （C++)
weixin_44273555的博客
06-27 4028
一道典型的贪心算法问题 很多解释都是把打水和等待分开，可以不分开，按列来算，找到后面人和第一个使用水龙头时间的关系即可。最终所有的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
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码
10-21
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码 洛谷题目代码截图，如果要源代码的话私信我 有什么不懂的一定要问！！！不懂就问！！！ 我是一个小学生，没事喜欢写写代码，欢迎指出问题！
洛谷P1422解答（C++）
08-12
洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作
洛谷P1197星球大战AC代码c++
12-06
洛谷P1197AC代码，信息学奥赛，P1165星球大战c++；祝你早日上红good
洛谷题目P1055（c++）
07-11
内容源自洛谷 自我介绍： 我学习编程半年，之前在编程上取得过优异的成绩，希望我的代码对你的c++漫漫长路有所帮助
排队接水（C/C++）
深巷
02-10 1777
简单贪心，按照需要接水时间从小到大来排序，依次接水即可 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.
C/C++ 算法分析与设计：贪心（排队接水）
情不知所起，一往情深
10-10 3031
题目描述 N个人同时提水到一个水龙头前提水因为大家的水桶大小不一，所以水龙头注满第i(i=1,2,3......N)个人所需要的时间是T(i) 编写一个程序，对这N个人使他们花费的时间总和最小，并求出这个时间。 例如有三个人a,b,c，用时分别是2,1,3 排队顺序为c,b,a的时候，c要等待3，b要等待4，c要等待6，总和为3+4+6=13 排队顺序为a,b,c的时候，a要等待2，b要等待3...
排队接水（
wwenddy的博客
08-01 323
有nn个人在一个水龙头前排队接水，假如每个人接水的时间为t_iti​，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。 输入格式 第一行一个整数n\ (1 \le n \le 1000)n(1≤n≤1000)，表示排队的人数。 第二行nn个整数t_i\ (1\le t_i \le 10^6)ti​(1≤ti​≤106)，表示每个人接水的时间。 输出格式 第一行为一种排队顺序，即11到nn的一种排列； 第二行为这种排列方案下的平均等待时间(输出...
排队打水问题（贪心）
qq_45949914的博客
02-09 6053
排队打水问题（贪心算法）        有n个人排队到r个水龙头打水，他们装满水的时间为 t1t_1t1​，t2t_2t2​，t3t_3t3​，……，tnt_ntn​为整数且各不相等，应如何安排他们打水顺序才能使他们花费时间最少（含等待时间）？ 。#### 【分析】      &...
洛谷刷题C++语言 | P1223 排队接水
COCO_gsta的博客
11-04 231
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。个人在一个水龙头前排队接水，假如每个人接水的时间为。个人排队的一种顺序，使得。个人的平均等待时间最小。
【贪心】排队接水——洛谷1223
Yapink的博客
02-09 100
【贪心】排队接水——洛谷1223。
P1223 排队接水 C++
appleclub666的博客
04-24 865
日期：2021-04-24 作者：19届WY 标签：忽略累加的小错误 题目描述 解题： ①用另一个数组存一下位置，sort之后位置变了 ②忘记考虑每个人的等待时间是需要加上前面的，是每个人的等待时间都需要把前面累加，不是总等待时间直接累加前面的 ③学到了memcpy(copyarr, pastearr, sizeof(pastearr)),复制数组,头文件是cstring ④ iomanip是I/O流控制头文件,就像C里面的格式化输出一样，cout<<setiosflags(ios::fixe
排队接水（C++）题解
2202_75394720的博客
07-21 400
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi​，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。
洛谷p5728c++
11-15
根据提供的引用内容，我猜测您想了解洛谷p5728的C++实现方法。p5728是一道洛谷上的题目，它的题目描述为：给定n个整数，求这n个整数中的最大值、最小值和平均值。 以下是p5728的C++实现方法： ```c++ #include #...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值