一本通——1319：【例6.1】排队接水

原创 已于 2023-03-05 16:58:40 修改 · 383 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #c语言

于 2023-03-05 16:53:17 首次发布

1319：【例6.1】排队接水


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 31308     通过数: 15047

【题目描述】

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

【输入】

共两行，第一行为n(1≤n≤1000)n(1≤n≤1000)；第二行分别表示第11个人到第nn个人每人的接水时间T1，T2，…，TnT1，T2，…，Tn，每个数据之间有11个空格。

【输出】

有两行，第一行为一种排队顺序，即11到nn的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

【输入样例】

最低0.47元/天 解锁文章
1319：【例6.1】排队接水 2020-11-30
lybc2019的博客
11-30 980
1319：【例6.1】排队接水 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 【输出】 有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两...
【信息学奥赛一本通】1319：【例6.1】排队接水
_C9的博客
09-01 1309
解题思路：把接水时间短的人放在前面接水，需要记录下每个人的标号，也就是结构体排序，值得注意的是等待时间的计算问题，每个人的等待时间是这个人前面所有人的接水时间的和 下面附上ac代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include ...
【例6.1】排队接水 贪心算法
m0_46183615的博客
01-09 1602
时间限制: 1000 ms 内存限制: 65536 KB【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。10291.90。
信息学奥赛一本通 1319：排队接水（evd)
everwide的博客
10-18 1571
【题目描述】 有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
1319：【例6.1】排队接水
hls0611的博客
07-22 342
【代码】1319：【例6.1】排队接水。
信息学奥赛一本通 1319：【例6.1】排队接水 | 洛谷 P1223 排队接水
君义NOIP的博客
03-23 8577
【题目链接】 ybt 1319：【例6.1】排队接水 洛谷 P1223 排队接水 【题目考点】 1. 贪心 2. 贪心选择性质的证明 要想证明贪心选择可以得到最优解，只需要证明最优解包含每一次的贪心选择。 使用数学归纳法： 证明最优解包含第一次的贪心选择 假设存在最优解包含前k次的贪心选择，证明该最优解包含第k+1次的贪心选择 【解题思路】 1. 证明贪心选择性质 贪心选择：每次选择接水时间最短的人去接水 贪心选择性质的证明： 设n个人的编号为1,2,3,…,n 证明：存在最优解，第一个接水的人是通过
CSP-J/S 1319排队接水--信息学一本通（c++）
lck19930315的专栏
01-01 941
CSP-S/J信息学资料 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10012 通过数: 4410 【题目描述】 有nn个人在一个水龙头前排队接水，假如每个人接水的时间为TiTi，请编程找出这nn个人排队的一种顺序，使得nn个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)n(1≤n≤1000)；第二行分别表示第...
贪心算法---1319：【例6.1】排队接水
qq_45700119的博客
12-16 718
#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】排队接水
最新发布
Fgggjjjj的博客
08-20 196
int t,b;}a[1005];int n;cin>>n;i<=n;i++)a[i].b=i;i<=n;i++)if (i!=1)cnt+=s;return 0;
信息学奥赛一本通：1319：【例6.1】排队接水
ffsdfg的博客
11-21 572
信息学奥赛一本通：1319：【例6.1】排队接水
1319:【例6.1】排队接水
dsfsfdfs的博客
05-10 1726
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
信息学奥赛一本通 1319：【例6.1】排队接水
脚踏实地，仰望星空
11-27 639
结构体数组排序
一本通1319——排队接水
一位小学生的博客
07-19 830
一本通1319——排队接水
洛谷 P1223 1319【例6.1】排队接水
gzkeylucky的博客
11-09 585
难度：普及-
P1223 排队接水/1319：【例6.1】排队接水
Xiaorui_xuan的博客
07-06 1661
# 排队接水## 题目描述有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 $T_i$，请编程找出这 $n$ 个人排队的一种顺序，使得 $n$ 个人的平均等待时间最小。## 输入格式第一行为一个整数 $n$。第二行 $n$ 个整数，第 $i$ 个整数 $T_i$ 表示第 $i$ 个人的等待时间 $T_i$。## 输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。## 样例 #1### 样例输入 #1``` 10 5
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值