排队接水

最新推荐文章于 2024-07-22 19:52:07 发布
最新推荐文章于 2024-07-22 19:52:07 发布
阅读量754 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ssl_TRX/article/details/55106644
版权
这是一个编程问题，目标是找到n个人在水龙头前排队接水的顺序，使得所有人的平均等待时间最小。输入包括n个人的接水时间，输出是一种排序方案及对应的平均等待时间。程序使用快速排序算法确保时间短的人优先接水，以减少总等待时间。
摘要由CSDN通过智能技术生成

排队接水

题目描述

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

输入输出格式

输入格式：

最低0.47元/天 解锁文章
gjdsjflsk
关注
信息学奥赛一本通 1319：排队接水（evd)
everwide的博客
10-18 1390
【题目描述】 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 【输出】 有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 【输入样例】 10 56 12 1 99 1000 234 33 55 99 812
接水问题(C语言)
qq_45656187的博客
06-23 3260
问题描述　　 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即 j 同学第x 秒结束时完成接水，则k 同学第x+1 秒立
蓝桥杯 ALGO-38 算法训练 接水问题
荔枝的FM
01-18 649
算法训练 接水问题 时间限制：1.0s 内存限制：64.0MB 问题描述 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水...
1319：【例6.1】排队接水
最新发布
hls0611的博客
07-22 143
【代码】1319：【例6.1】排队接水。
python基础之排队接水
zr1213159840的博客
07-16 1280
本来这题是拿来试试冒泡排序的，结果写了一晚上还没弄好，目前还是不能处理相同的值，以及输出还有问题。 ## 排队接水 有n个在一个水龙头前面排队接水，假如每个人接水时间为Ti，请编程找出n个人排队的一种序列，使得n个人的平均等待时间最小。 #输入文件共两行 第一行为n(1<=n<=200);第二行分别表示第1个人到第n个人每人接水时间T1，T2，……Tn,每个数据之间有1个空格 #输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间 #如 输入：10
P1223 排队接水/1319：【例6.1】排队接水
Xiaorui_xuan的博客
07-06 1491
# 排队接水## 题目描述有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 $T_i$，请编程找出这 $n$ 个人排队的一种顺序，使得 $n$ 个人的平均等待时间最小。## 输入格式第一行为一个整数 $n$。第二行 $n$ 个整数，第 $i$ 个整数 $T_i$ 表示第 $i$ 个人的等待时间 $T_i$。## 输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。## 样例 #1### 样例输入 #1``` 10 5
C++排队接水
ceshyong的博客
06-30 2467
C++入门必会--排队接水
1319:【例6.1】排队接水
dsfsfdfs的博客
05-10 1654
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
CSP-J/S 1319排队接水--信息学一本通（c++）
lck19930315的专栏
01-01 788
CSP-S/J信息学资料 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10012 通过数: 4410 【题目描述】 有nn个人在一个水龙头前排队接水，假如每个人接水的时间为TiTi，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)n(1≤n≤1000)；第二行分别表示第...
一本通——1319：【例6.1】排队接水
abcdefghikk的博客
03-05 269
贪心算法
【信息学奥赛一本通】1319：【例6.1】排队接水
_C9的博客
09-01 974
解题思路：把接水时间短的人放在前面接水，需要记录下每个人的标号，也就是结构体排序，值得注意的是等待时间的计算问题，每个人的等待时间是这个人前面所有人的接水时间的和 下面附上ac代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include ...
贪心算法---1319：【例6.1】排队接水
qq_45700119的博客
12-16 603
#include<bits/stdc++.h> using namespace std; typedef struct students{ int time,top; }stu; bool cmp(stu a,stu b){ return a.time<b.time; } int main(){ int n; stu stu[10010]; cin>>n; for(int i=0;i<n;i++){ cin>>stu[i].time;.
信息学奥赛一本通 1319：【例6.1】排队接水
脚踏实地，仰望星空
11-27 517
结构体数组排序
排队接水问题动态规划
05-01
排队接水问题是一个经典的动态规划问题，它可以用来求解在一定时间内，如何安排多个人排队接水，使得总等待时间最小。 假设有n个人需要排队接水，每个人需要的时间分别为t1, t2, ..., tn。我们的目标是找到一个最优...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值