【华为机试真题 Python】补种未成活胡杨

最新推荐文章于 2024-03-26 12:21:37 发布
最新推荐文章于 2024-03-26 12:21:37 发布
阅读量239 收藏
点赞数 2
分类专栏： 华为机试真题-Python 文章标签： 华为 python java 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/128123681
版权
本文介绍了一道华为机试真题，涉及Python编程，要求在已知胡杨树种植情况中，补种最多K棵以获得最长连续存活段。题目给出N棵胡杨树，M棵未成活，需要找到最佳补种策略，保证在限制补种数量K的情况下，连续存活的胡杨树最多。解题关键在于找到最优补种位置。
摘要由CSDN通过智能技术生成

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。

一个月后，有M棵胡杨未能成活。

现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？


输入描述


N 总种植数量
M 未成活胡杨数量
M 个空格分隔的数，按编号从小到大排列
K 最多可以补种的数量

其中：
1 <= N <= 100000
1 <= M <= N
0 <= K <= M
 


输出描述


最多的连续胡杨棵树


参考示例


输入：
5
2
2 4
1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
专栏目录
订阅专栏
【华为机试真题 Python】按身高和体重排队
09-22 1450
某学校举行运动会，学生们按编号(1、 2、 3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。两个序列，每个序列由 n 个正整数组成（0
高矮个子排队
weixin_44219664的博客
04-30 5423
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 现在有一队小朋友，他们高矮不同， 我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列， 每一个“高”位置的小朋友要比相邻的位置高或者相等； 每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。
HUAWEI 机试题：小朋友高矮排列
weixin_47243236的博客
01-21 5647
???? Scala 实现 题目描述： 现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。 输入描述
补种未成活胡杨
qq_44813449的博客
08-09 1089
补种未成活胡杨
【华为OD机试真题 Python语言】65、高矮个子排队 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-17 1302
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 >  我们现在希望小朋友排队，以"高" "矮" "高" "矮" 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 "矮" 位置的小朋友要比相邻的位置矮或者相等; >  要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 >  例如，在示范小队{5,3,1,2,3}中， {5, 1, 3, 2, 3}是排序结果。 >  {5,2,
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
IT谢彪的博客
10-06 565
华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）
【华为OD机试c++/python】补种未成活胡杨【2023 B卷|100分】
goldarmour的博客
05-21 7020
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。 一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
2023华为od 机试真题 Python 实现【补种未成活胡杨】
MISAYAONE的博客
05-16 531
近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
【华为OD机试真题 python】补种未成活胡杨 【2022 Q4 | 100分】
无痕de泪的博客
11-22 510
华为OD机试 Python OD笔试 补种未成活胡杨：近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？
【python练习题 03】高矮个子排队
m0_68529476的博客
06-17 1734
排序规则：“高”“矮”“高”“矮”，要求移动最小距离原则 第一个为高，不动，后面排列
【数字涂色】
程序员阿甘的博客
10-26 1912
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为机试：胡杨树补种
weixin_43701995的博客
06-12 1528
华为机试：胡杨树补种
找出一组数中两个不同的数
GJwalkhard的博客
12-04 752
1.题目描述： 有一个数组其中只有一个数出现了一次，其余的数都出现了两次，请找出这一个数。 思路： 看到这个题我们不难想出利用异或，我们知道两个相同的数异或结果为0，而0异或任何数结果是任何数。所以来看代码： #define _CRT_SECURE_NO_WARNINGS 1 #include<windows.h> #include<stdio.h> int onlyOnce(int *sor, int n) { int t = 0; int i = 0; for (i =
【华为机试真题 Python实现】合法的三角形个数
05-08 2066
文章目录题目描述数据范围:示例1输入：输出：说明：示例2输入：输出：参考代码 题目描述 给一个长度为N的非负整数数组nums，请你计算一下，有多少个三元组代表的边长可以组成三角形。 数据范围: 1≤N≤1000 0≤nums[i]≤1000 ...
华为od机考真题-高矮个子排队，算法第九讲-高频真题解析 II
VAN
10-20 1033
华为od机考题目
【华为OD机试真题 Python】高矮个子排队|解题思路、代码解析
最新发布
yegu001的博客
03-26 72
例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；4（高）3（矮）7（高）5（矮）8（高）， 输出结果为最小移动距离，只有5和7交换了位置，移动距离都是1。第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2；
华为OD机试:将一队小朋友以“高”“矮”“高”“矮”顺序排列
weixin_38097914的博客
03-15 344
描述：现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可"“”我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，十、将一队小朋友以“高”“矮”“高”“矮”顺序排列。每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；出现非法参数情况，返回空数组。输出：4 1 5 2 3。输出：1 1 1 1 1。
华为机试真题python实现 二叉树的中序遍历
10-01
以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

forest_long

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值