洛谷P1223 排队接水

已于 2022-04-07 20:15:03 修改
阅读量478 收藏 4
点赞数 6
分类专栏： 算法 文章标签： 贪心算法 c++ 算法 c语言
于 2022-04-07 20:13:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HybridCOW_HORSE/article/details/124025197
版权
本文介绍了如何通过贪心算法解决排队接水问题，目标是最小化所有人的平均等待时间。博主提供了题目描述、输入输出格式，并分享了对应的C++代码实现。
摘要由CSDN通过智能技术生成

📋 个人简介

🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
💬支持我：点赞👍+收藏⭐️+留言📝
🌺格言：༺永做优质༒programmer༻

📣排队接水

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

🔥输入格式
❄️第一行为一个整数 n。
❄️第二行 n个整数，第 i 个整数 T_i 表示第 i 个人的等待时间 T_i 。

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

🔥输入输出样例

💖输入 #1

10 
56 12 1 99 1000 234 33 55 99 812

💖输出 #1

3 2 7 8 1 4 9 6 10
最低0.47元/天 解锁文章
༺Blog༒Hacker༻
关注
  • 6
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
洛谷 P1223 排队接水 题解
weixin_44271578的博客
04-20 718
题目详细：P1223 排队接水 贪心算法解决 寻求最优解，让平均等待时间最短 排序为什么要从小排到大呢？ 因为！！ 首先做个数学假设， 一个队列任意两个相邻的元素a，b 设a的打水时间Ti1< b的打水时间Ti2 如果a排在b前面，则排队总时间为T1=Ti1 如果b排在a前面，则排队总时间为T2=Ti2 T1 < T2 则a排在b前面 排队时间最短，也就是说明，打水时间越短的排在越前...
排队接水（
wwenddy的博客
08-01 355
有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的一种排列； 第二行为这种排列方案下的平均等待时间(输出...
【洛谷】P1223 排队接水（java，排序，贪心）
花开淡墨Cc的博客
04-04 784
题目描述 有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 n 个整数，第 i 个整数 Ti表示第 i 个人的等待时间 Ti 输出格式 输出文件有两行，第一行为一种平均时间最短的排队顺序； 第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。 输入输出样例 输入 #1 10 56 12 1 99 1000 234 33 55 99 812 输出 #1 3 2 7
第五单元数组
weixin_45795458的博客
12-24 993
第一课:一维数组的定义 数组就是按顺序排列的相同类型的变量。他们往往都是为了表示同一批对象的统一属性。 在C++中，使用一维数组时，一般是从0开始编号，h[i]就表示第i+1个数据，i称为下边变量。 一维数组的定义 格式:类型标识符 数组名 {常量表达式} 标识符可以是任何基础数据类型，也可以是结构体等构造类型，相同类型的数组可以一起定义。 批量数据如何一次性输入到一维数组:(1...
【题解】洛谷P1223排队接水 贪心
翻过这座山，他们就会听到你的故事
09-01 364
题目链接 #include&amp;lt;cstdio&amp;gt; struct node{ int id,t; }q[2000],temp; int main(){ //freopen(&quot;in.txt&quot;,&quot;r&quot;,stdin); int n,i,j; long long sum=0; scanf(&quot;%d&quot;,&amp;amp;n);
洛谷 P1223 排队接水 2022 01 29（C++）
a13923919842的博客
01-30 676
题目来源： 记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/record/68319146 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti​，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入格式 第一行为一个整数n。 第二行n个整数，第i个整数 Ti​表示第i个人的等待时间Ti​。 输出格式 输出文件有两行，第一行为一种平均时间最短的排队顺序...
洛谷P1223排队接水
Solaku7的博客
03-25 2617
题目描述 有 n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti​，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数，第 i 个整数Ti​ 表示第 i 个人的等待时间 Ti​。 输出格式 输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。 输入输出样例 输入 10 56 12 1 99 1000 234 33 55 99 812
题解：洛谷P1223排队接水
weixin_45336453的博客
03-18 1561
题目描述 有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iT i ，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数，第 ii 个整数 Ti， 表示第 ii 个人的等待时间 Ti 输出格式 输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到...
洛谷 P1223 做题总结
weixin_50547586的博客
10-14 517
洛谷P1223 做题笔记 代码如下： #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; #define N 10001 int dp[N],f[N]; struct AC { int num; int i; }; AC s[N]; bool cmp(AC m1, AC m2) { return m1.num < m2.num; } int main() {
【洛谷】P1223 排队接水 题解
cywsCs的博客
12-20 1548
P1223 排队接水 这道题首先要明确一处细节，一个人的等待时间并不包括他本身为自己打水的时间（即只记录别人打水的总时间） 首先，若使n个人的平均等待时间最小，不难想出，应让用时较短的人先打水，主体思想即此。 ​ 所以首先进行预处理，将每人的时间从小到大sort排序。 ① 要输出排队顺序，所以用结构体可以方便的表示和进行数据处理：一个变量表示序号，另一个为接水时间 ② 输出平均等待时间：因为第一个人等待时间为0，所以从a2开始加，因此总时间s为 ​ a2 ​ +a2+a3 ​ +a2+a3+a4 ​ +
[luogu p1223] 排队接水
crab_xbc的博客
02-15 243
题面 传送门 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入格式 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输...
贪心算法求解拆楼房问题
一个好学的低级程序猿
09-06 286
贪心算法求解拆楼房的问题
数组与贪心算法——215、75、324、517（3中1难）
最新发布
Utgnryk的博客
09-10 513
新手刷题自用记录
Day 31: 贪心算法基础 V
weixin_44839942的博客
09-01 633
例如：98，一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]--，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。从前向后遍历的话，遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]减一，但此时如果strNum[i - 1]减一了，可能又小于strNum[i - 2]。题目要求小于等于N的最大单调递增的整数，那么拿一个两位的数字来举例。
[dp]答疑
m0_64542522的博客
09-06 544
c++ 算法 区间dp dfs
【贪心算法】（二）贪心算法区间问题及进阶习题
weixin_46216674的博客
09-10 758
整理总结代码随想录贪心算法章节的区间问题与其他教难习题，区间的跳跃问题在于覆盖范围，而重复区间问题在于判断重复区间并跟新区间，最后引入二叉树背景结合贪心算法巩固复习。
【贪心算法】（一）贪心算法理论及基础习题
weixin_46216674的博客
09-10 640
整理总结代码随想录贪心算法章节，介绍贪心算法的理论基础与思想，通过基础习题巩固贪心算法的核心思想，分析各题的局部最优解与全局最优解，同时引入一类存在两个维度的案例。
排队接水洛谷c语言冒泡排序
10-15
好的，以下是排队接水的冒泡排序代码： ```c #include int main() { int n, i, j, temp; int a[1000]; scanf("%d", &n); for (i = 0; i ; i++) { scanf("%d", &a[i]); } for (i = 0; i ; i++) { for (j =...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

༺Blog༒Hacker༻

您的鼓励将是我更新最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值