【华为社招机试真题】水果摊小买卖[85%通过率]

已于 2023-10-29 17:33:18 修改
阅读量215 收藏
点赞数
分类专栏： 高质量华为OD机试(java&python&c++) 文章标签： 华为 算法
于 2023-04-07 18:03:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zcc_uestc/article/details/130017698
版权

题目描述

小王手里有点闲钱，想着做点卖水果的小买卖，给出两个数组m，n，用m[i]表示第i个水果的成本价，n[i]表示第i个水果能卖出的价钱，假如现在有本钱k元，试问最后最多能赚多少钱？说明：

  1. 每种水果只能买一次，只能卖一次；
  2. 数组m,n大小不超过50；
  3. 数组元素为正整数，不超过1000

输入描述

第一行 数组m
第二行数组n
第三行本钱k

输出描述

整数，表示最多能赚多少钱

输入输出示例

序号样例输入样例输出说明
14,2,6,4
5,3,8,7
15		22无

题目解析

最直接的想法是用贪婪算法，每次选择当前成本能够购买的、利润最大的水果，然后卖出去，继续选择更新之后成本能够购买的、利润最大的水果，然后卖出去。

解决代码： 解决代码

zcc_2020
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【华为OD机试真题】水果摊小买卖（C++）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
05-10 239
已支持（C++）100%通过率 超详细代码注释 代码深度解读
华为机试真题实战应用【赛题代码篇】-水果摊小买卖/购买水果最便宜的方案（附Java和C++代码实现）
qq_36130719的博客
10-20 742
小王手里有点闲钱，想着做点卖水果的小买卖，给出两个数组m、n，用m[i]表示第i个水果的成本价，n[i]表示第i个水果能卖出的价钱，假如现在有本钱k元，试问最后最多能赚多少钱？说明：1.每种水果只能买一次，只能卖一次；2.数组m,n大小不超过50；3.数组元素为正整数，不超过1000。
【华为2019年校园招聘】2019-4-17 软件题-水果摊小买卖
yj_isee的博客
04-18 9349
题目描述 小王手里有点闲钱，想着做点卖水果的小买卖，给出两个数组m，n，用m[i]表示第i个水果的成本价， n[i]表示第i个水果能卖出的价钱，假如现在有本钱k元，试问最后最多能赚多少钱？ 说明： 1. 每种水果只能买一次，只能卖一次； 2. 数组m,n大小不超过50； 3. 数组元素为正整数，不超过1000 输入描述 1. 数组m, n; 2. 本钱k 输出描述 最多能赚多少钱 示例 输...
华为2016java机试题+答案
04-04
华为2016java机试题+答案
华为机试4.27：购买水果最便宜的方案
小朱小朱绝不认输的博客
05-05 2865
题目描述 有m个水果超市在1-n个小时的不同时间段提供不同价格的打折水果，如果某餐厅每个小时都要新采购一种水果给餐厅使用的话， 请选出n个小时内，采购水果的最便宜的花费总和。 （假设m个超市打折时间段可以覆盖n小时） 输入描述 N — 总小时数n m — 水果超市个数m X[0]x[1]x[2]—第2~m+1行：每行长度为3的数组，代表各超市在x[0]~x[1]小时（包含[x1]）提供价格为x2的水果。 范围提示: 1 <= n < 2^10 （1024） 输出描述 采购水果的最便宜的花费总和。
华为OD机试真题-字符串重传排列2023
04-02
华为OD机试真题是华为公司用于筛选人才的一种方式，通过这种方式，华为公司可以更好地了解应聘者的技能和能力，从而更好地选择合适的人才。在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、...
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为机试真题 2022最新
04-22
收集整理华为机试108题，目录清晰，内涵C、C++答案 适合初中级练手学习，短时突击
华为OD机试真题整理合集
02-09
华为OD机试真题整理合集
华为OD机试真题pdf
最新发布
06-07
题日描述:系统需要提供人民币(CNY)、美元(U5D)、英镑IGBP)、港币(HKD)价值转换功能。为了简单处理,题日的说明和考生调试可以用下面的默认汇率: 1CNY-2HKD 1USD-8CNY 1GBP=2USD 请按团汇率实现货币最大兑换和最小兑换...
华为2014机试题
飞个不停
09-17 1113
华为2014年机试题1：输入1--50个数字，求出最小数和最大数的和，输入以逗号隔开（c语言） #include #include #include #define N 50 void readStr(char **); void getArray(const char * ,int *,double []); void sort(double [],int); int main()
2015 年 9月份华为机试题 （2）幸运号
静水深流，修身齐家。业精于勤，荒于嬉;行成于思，毁于随。
09-13 580
//找幸运号，petr是否存在，是否是幸运号，详细描述见华为机试题（2）幸运号描述 #include"stdafx.h" #include #include using namespace std; int Compare_Char(char ch1,char ch2) { if(ch1==ch2)return 0; if(ch1>='a' && ch1<='z') { if(ch2>=
华为机试---小东分苹果
bigthinker的博客
06-26 3212
题目描述 果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多少个。 给定一个整数n,表示熊的个数，返回最初的苹果数。保证有解。 测试
华为机试题六
weixin_30814319的博客
08-10 118
/*查找非素数 #include<iostream> using namespace std; int fun(int m) { int i; for(i=2;i<m;i++) { if(m%i==0) return 0; } return 1; } void main() { int m,i; cin>>m...
牛客华为机试第8题python
东方佑
03-08 468
题目描述 数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 输入描述: 先输入键值对的个数 然后输入成对的index和value值，以空格隔开 输出描述: 输出合并后的键值对（多行） 示例1 输入 复制 4 0 1 0 2 1 2 3 4 输出 复制 0 3 1 2 3 4 在x_dict=dict() rows=0 while True: try: x=input() x=
水果摊小买卖
Mwwwwwwww的博客
09-26 1109
水果摊小买卖 **题目描述：**小王手里有点闲钱，想着做点卖水果的小买卖。给出两个数组 m、n，用 m[i]代表第 i 个水果的成本价，n[i]代表第 i 水果能卖出的价钱，假如现在有本钱 k，试问最后最多能赚多少钱？ 说明： 1 每种水果只需买一次，只能卖一次 2 数组 m、n 大小不超过 50 3 数组元素为正整数，不超过 1000 输入描述： 1 数组 m、n 2 本钱 k 备注： 1 首行输入逗号分隔的数组 m 的元素值 2 第二行输入逗号分隔的数组 n 的元素值 3 第三行输入本钱 输出描述： 最
2019华为机试题 消息扩散
qq_38350656的博客
09-03 1198
消息扩散 题目描述 假设已知有m个群，其中一个人把一条消息发到他自己所在的所有群里，这些群里面的每个人又将消息再次转发到他自己所在的群里，问最后有几个人收到了该消息。 解题思路 在群这一层级上进行操作：将所有群组存储于一个list，通过剔除收到消息的群来实现对收到消息的人删减，最后将总人数与剩余人数相减完成人数统计。相较对人做操作，实现起来更简单。 python代码 first_name = in...
华为机试题
keepupblw的专栏
06-30 773
第一题：数组比较： • 问题描述：  比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数 比如： 数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0 数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3
【100%通过率】华为od机试真题 c++ 实现【完美走位】
05-01
华为od机试的C语言真题要求实现完美走位，这需要我们了解什么是完美走位。完美走位是指某物在移动的过程中始终与另一个目标物保持一定的距离和方向，就像自动跟踪一样。 实现完美走位需要用到数学知识和编程技巧。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值