排队接水 贪心

数组总结 数组总结总结收获 总结 在程序中输入多个变量如果单纯输入,效率较低,因此C++提供了“数组”类型。数组就是一组相同类型的变量,它们往往都是为了表示同一批对象的统一属性,如一个班级同学的身高,同学的成绩等等。数组可以是一维的也可以是二维或多维的。 1、一维数组的定义 类型标识符 数组名[常量表达式]; 其中,类型标识符可以是任何基本数据类型,也可以是结构体等构造类型,相同类型的数组可以一起定义。数... 阅读详情

问题描述:
有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

样例输出:

3 2 7 8 1 4 9 6 10 5
291.90

 

打水还得看清题目“打”。

本题是平均等待时间而非花费时间,没看懂291.90是怎么来的,再想想还要不要算进去第一位同学等待的时间,别问我怎么知道的。

被安排为第v位打水的同学的打水时间t1,后面m-v名还没打水的m-v名同学需等他(m-v)* Tv的时间。

#include<iostream>
#include<cstdio> 
using namespace std;

int main()
{
	int m;//人数
	int a[1001], l[1001] = {0};
	cin >> m;
	int v = 1;
	for(int i = 0; i < m; i++)
		cin >> a[i];
	int key, tot = 0;
	while(m-v)//系数由m-v开始递减,即m-1、m-2、m-3、...、0
	{
		int min = 100000;//我是无穷大
		for(int j = 0; j < m; j++)
			if(l[j] == 0 && a[j] < min)
		  	{
				min = a[j];
				key = j;
			}
		l[key] = 1;
		cout << key+1 << " "; 
		tot += min * (m-v);
		v++;
	}
	int j = 0;
	while(l[j++] && j <= m);//找到最后一个没被输出的同学
	cout << j;
	printf("\n%.2f", (double)tot/m);
	return 0;
		
 } 

最后给自己提个小醒:

注意题目中的参数值的范围,来分配数组大小。
注意样例与题目code时潜在的区别,如平均时间的计算分母以输入时参数m来决定的,而非样例中的tot/10。
既然选着了数组由0下标开始记录,要输出下标相关的值时就得注意是否+1。

 

下面是计算打水花费时间最少的代码:

#include<iostream>
using namespace std;

int main()
{
	int m, n;
	int a[1001], l[1001] = {0};
	cin >> m >> n;
	int v = m;
	for(int i = 0; i < m; i++)
		cin >> a[i];
	int key, tot = 0;
	while(v)
	{
		int min = 100000;
		for(int j = 0; j < m; j++)
			if(l[j] == 0 && a[j] < min)
		  	{
				min = a[j];
				key = j;
			}
		l[key] = 1;
		tot += min * ((v+n-1)/n);
		v--;
	}
	cout << tot << endl;
	return 0;
		
 } 

下面的实现更“贪心”

#include<iostream>
#include<cstring>
using namespace std;


int n, m;
int a[1001];
	
void sort(int a[]);

int main()
{
	cin >> n >> m;
	for(int i = 0; i < n; ++i)
		cin >> a[i];
	sort(a);//先按所需时间从小到大排序
	int s[1001], tot = 0;
	memset(s, 0, sizeof(s));
	for(int v = 0, i = 0; v < n - m; ++v)
	{
		i++;
		if(i == m+1) //前m人为一组,第m+1个人回到第一个水龙头
			i = 1;
		s[i] += a[v];//加上等待时间
		tot += s[i];
	}
	cout << tot;
}
  
void sort(int a[])
{
	int k = 0, exchange = n;
	while(exchange != k)
	{
		k = exchange;
		for(int i = 0; i < k-1; ++i)
			if(a[i] > a[i+1])
			{
				int temp = a[i];
				a[i] = a[i+1];
				a[i+1] = temp;
				exchange = i; 
			}
	}

}

 

shell脚本 插队 插队 #题目描述 有n个人(每个人有一个唯一的编号,用1~n之间的整数表示)在一个水龙头前排队准备接水,现在第n个人有特殊情况,经过协商,大家允许他插队到第x个位置。输出第n个人插队后的排队情况。 #输入 第一行1个正整数n,表示有n个人,2<=n<=100 第二行包含n个正整数,之间用一个空格隔开,表示排在队伍中的第1~第n个人的编号。 第三行包含1个正整数x,表示第n个人插队的位置,1<=x<n #输出 一行包含n个正整数,之间用一个空格隔开,表示第n个人插队后的排队情况。 #样 阅读详情

相关推荐

【例6.1】排队接水 贪心算法

时间限制: 1000 ms 内存限制: 65536 KB【题目描述】有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。10291.90。

m0_46183615的博客 1673

信息学奥赛C++语言:插队问题

【题目描述】 有 n 个人(每个人有一个唯一的编号,用 1~n 之间的整数表示)在一个水龙头前排队准备接水,现在第 n 个人有特殊情况,经过协商,大家允许他插队到第 x 个位置。输出第 n 个人插队后的排队情况。 【输入】 第一行 1 个正整数 n,表示有 n 个人,2<n≤100。 第二行包含 n 个正整数,之间用一个空格隔开,表示排在队伍中的第 1~ 第 n 个人的编号。 第三行包含 1...

zsbailong的博客 8602

【python】排队接水问题(贪心)

输入包括两行内容。第一行是一个数n(1 ≤ n ≤ 1000),表示排队的人数。第二行包含n个数,分别是T1,T2,…,Tn,用空格隔开,代表每个人接水所需的时间。

python一生之敌的博客 1258

刷题路-排队接水

排队接水 题目描述 有 n个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti,请编程找出这 n个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,第 i 个整数 Ti。 表示第 ii 个人的等待时间 Ti。 输出格式 输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 输入输出样例 输入 #1 10 56 12 1 99 1000 234 33 55 99 812 输出 #1

Sandwith的博客 624

在每个队伍允许插队的情况下,若你在排队,有一个以上的朋友要求插队,你可以安排他们的顺序,每次一个人入队。。。

在每个队伍允许插队的情况下,若你在排队,有一个以上的朋友要求插队,你可以安排他们的顺序,每次一个人入队,并且如果这个入队的人发现队伍中有自己的朋友,则可以插入到这个朋友的后面,当队伍中的朋友不止一个时,这个人会排在最后一个朋友的后面。若队伍中没有朋友,则排在队伍的最后面。每一个入队的人都先进行上述判断。当队伍前面的人买到票后,依次出队。

activiti(六):activiti7的数据表和字段的解释

介绍activiti7的数据表和各表字段的含义,对于学习activiti7工作流引擎的运行过程很有帮助!

no problem的博客 1万+

【贪心】排队接水

【贪心】排队接水 题目 题目描述 有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 T_i,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,第 i 个整数 T_i 表示第 i 个人的等待时间 T i 。 输出格式 输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结...

A793488316的博客 758

九齐NY8A051F低功耗模式全解析:从待机到休眠的省电实战

本文全面解析台湾九齐NY8A051F MCU的低功耗模式,从待机到休眠的省电实战技巧。通过实测数据展示四种工作模式的电流消耗差异,提供模式切换的标准流程和唤醒时序优化策略,并分享外围电路省电设计和低电压检测的实战应用,帮助开发者实现物联网设备的超长续航。

weixin_30839881的博客 413

贪心——排队接水

贪心——排队接水 题目描述 有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数,第 i 个整数 Ti 表示第 i 个人的等待时间 Ti。 输出格式 输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。 输入输出样例 输入样例 10 56 12 1 99 1000 234 33 55 99 812 输出

linjiayina的博客 2087

浅谈python反序列化漏洞

0x01 python序列化与反序列化 Python 的序列化和反序列化是将一个类对象向字节流转化从而进行存储和传输,然后使用的时候再将字节流转化回原始的对象的一个过程。python中的序列化操作是通过pickle模块,而该模块主要包含l dumps将dict转化为str格式,loads将str格式转化为dict格式。 dump和load与文件操作结合起来, pickle.dump(obj, f...

Lethe's Blog 3222

视频倍速 - 在线调倍速的加速器APP工具

一刀工具箱APP提供一键可将手机上的视频倍速播放,可以调整视频倍速的加速器,调节视频的速度也就是调节视频的播放速度!一键可将手机上的视频倍速播放,可以调整视频倍速的加速器,调节视频的速度也就是调节视频的播放速度!视频倍速-在线调倍速的加速器-一刀工具箱APP。...

无涯教程 7566

洛谷【算法1-5】贪心 ——P1223 排队接水

1.结构体 Person:存储每个人的编号 id 和接水时间 time。2.排序规则:按 time 升序排列,让接水时间短的人优先。3.等待时间计算:- current_sum 记录前面所有人的接水时间之和。- total_wait 累加每个人的等待时间(即 current_sum)。4.输出:- 第一行:按排序后的顺序输出编号。- 第二行:计算平均等待时间 total_wait / n,保留两位小数。

apple_51927114的博客 1394

DC综合中set_dft_signal的实战配置与优化策略

本文深入解析了DC综合中set_dft_signal命令的实战配置与优化策略。文章从命令的核心作用出发,详细拆解了-view、-type、-usage等关键参数,并通过扫描使能与时钟门控的实战案例,展示了如何正确配置以实现测试模式下的功耗优化。同时,文章总结了高级优化策略、与低功耗流程的协同方法以及常见错误排查清单,旨在帮助数字芯片设计工程师构建高可测性、低功耗的稳健DFT基础。

weixin_28347369的博客 406

【经典贪心练习】排队接水

【贪心练习】排队接水 题目描述 有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

weixin_45741610的博客 1766

从贝叶斯网络到结构因果模型:因果推理在可解释AI中的实践

在机器学习和数据分析领域,理解变量间的因果关系而不仅仅是统计关联,是构建可信赖、可解释系统的关键。概率图模型,特别是贝叶斯网络,通过有向无环图和条件概率表,能够高效地编码和推理变量间的条件依赖关系,广泛应用于医疗诊断、风险评估等场景。然而,贝叶斯网络主要刻画的是“是什么”的关联,难以回答“如果…会怎样”的因果问题。为了进行因果推断,需要引入结构因果模型和do-演算,它们通过定义结构方程和模拟干预操作,能够区分混杂效应,估计处理变量对结果变量的净因果影响。这一套方法论对于可解释人工智能至关重要,它能生成反事实

weixin_42168902的博客 382

筹码峰五句口诀,看懂主力的秘密动作!(附实战图示)

筹码图的价值在于,它不像K线那样容易造假。主力可以骗线,但骗不了筹码分布。主力在不在;是吸筹还是出货;接下来是变盘还是震荡。这五句口诀可以说是“筹码阅读的入门圣经”:单峰坚挺变盘在即,双峰对垒高抛低吸;上峰不移主力在跑,多峰林立行情不止;下峰不移不离不弃,筹码识庄稳中取利!📌市场从来不是靠猜,而是靠看清。筹码,就是主力最真实的痕迹。如果你想学会提前布局、跟庄不被甩,学会看筹码峰——这一步必须打牢!

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 1169

【题解】【洛谷P1223】 【贪心】——排队接水

蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。输出文件有两行,第一行为一种平均时间最短的排队顺序;个人在一个水龙头前排队接水,假如每个人接水的时间为。,与最优解相矛盾,所以贪心算法成立。的时间,第三个人要等待。

Pantheraonca的博客 1292

基于深度学习的ECG心电信号异常分类:从数据集到Transformer实战

心电图(Electrocardiogram, ECG)是诊断心血管疾病最常用、最无创的工具。随着可穿戴设备的普及,海量的心电数据需要自动、快速且准确地分析。人工智能,尤其是深度学习,在心电信号分类任务中表现出了超越传统规则算法的能力。本文将深入探讨ECG异常分类的技术细节,从心电数据的生理基础,到数据预处理,再到使用1D-CNN、LSTM、以及前沿的Transformer模型进行实战演练。文章末尾提供了完整的代码以及多个国际公开数据集的获取方式。

YOLO 192

【贪心】P1223 排队接水

贪心

guozhetao的博客 408

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【贪心算法】排队接水

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

weixin_45795497的博客 715

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

洛谷贪心算法题单 其一 P1223 排队接水

贪心算法 - 洛谷贪心算法题单 其一 P1223 排队接水

仟墨(郑龙浩)的博客 1168

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【蓝桥杯冲冲冲】排队接水--贪心算法巩固 (≧∇≦)

今天继续巩固贪心算法,多思考思路还是很好掌握的,虽然一次性AC有一定难度,需要通盘的考虑和理解,以及扎实的数据结构基础才能独立写出AC代码。不管什么都要坚持吧,三天打鱼两天晒网无法形成肌肉记忆和做题思维,该思考的时候一定不要懈怠,今天就说这么多啦,欢迎评论留言,一起成长:)如果有非计算机专业的uu自学的话,关于数据结构的网课推荐看b站上青岛大学王卓老师的课,讲的很细致,有不懂都可以私信我喔。关于之前蓝桥杯备赛的路线和基本方法、要掌握的知识,之前的博文我都有写,欢迎大家关注我,翻阅自取哦~

Kirara的博客 1461

洛谷 P1223 贪心算法:排队接水【初识贪心】

贪心入门题,通过简单的例子理解贪心算法的局部最优解组成总体最优解的过程。 博主的洛谷之旅贪心第一题

flyunicorninsky的博客 659

贪心算法之排队接水

n个人一起排队接水,第i个人需要b[i]的时间来接水。 1 &amp;amp;lt;= n &amp;amp;lt;= 1000 0 &amp;amp;lt;= b[i] &amp;amp;lt;= 1000 同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。 完成接水的人会立刻消失,不会继续等待。 你可以决定所有人接水的顺序,并希望最小化所有人等待时间的总和。 分析问题: 由于排队时,越靠近前面的计算次数越多,因此越小的排在越前面得出的结果越小,所.

qq_43246915的博客 2553
上一篇: 放苹果问题 搜索解法
下一篇: 删数问题 贪心
会悟
博客等级 码龄9年 22粉丝 36原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值