2023华为OD机试真题【找朋友/单调栈】

已于 2023-06-15 13:16:05 修改
阅读量517 收藏 1
点赞数
分类专栏： 华为od机试真题题库Java（A卷&B卷&C卷&D卷） 华为OD机试（Python）真题（A卷+B卷+C卷+D卷） 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为od java 算法
于 2023-06-15 13:15:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/131225745
版权
这篇博客介绍了2023年华为在线开发者(OD)测试中的一道算法题——找朋友。题目要求根据小朋友的身高找到他们的好朋友，即身高更高的前一个小朋友。博主给出了详细的输入输出描述以及示例，帮助读者理解题意。同时，文中可能还包含了参考代码以解决这个问题。
摘要由CSDN通过智能技术生成

题目描述

在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，

第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。

小朋友人数范围是 [0, 40000]。

输入描述

第一行输入N，N表示有N个小朋友

第二行输入N个小朋友的身高height[i]，都是整数

输出描述

输出N个小朋友的好朋友的位置

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2
100 95

输出

0 0

说明

第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。

第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为0。

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

8
123 124 125 121 119 122 126 123

输出

1 2 6 5 5 6 0 0

说明

<
了解本专栏 订阅专栏 解锁全文
codereasy
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD】C卷真题 100%通过：寻找身高相近的小朋友 JS实现[代码+思路]
十年以上编程经验的干货分享
01-28 1154
小明身高100，班级学生10个，身高分别为95 96 97 98 99 101 102 103 104 105，按身高差排序后结果为：99 101 98 102 97 103 96 104 95 105。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。第一行为正整数H和N，0 H 200，为小明的身高，0 N 50，为新班级其他小朋友个数。先求身高差，然后对身高差进行排序即可得到结果。
od机考真题-寻找身高相近的小朋友
VAN
10-13 199
od机考真题
华为OD机试真题-寻找身高相近的小朋友-2023年OD统一考试（C卷）--python免费
jiet07的博客
02-21 714
【代码】华为OD机试真题-寻找身高相近的小朋友-2023年OD统一考试（C卷）--python免费。
华为OD机试真题-寻找身高相近的小朋友-2023年OD统一考试（C卷）
weixin_41643145的博客
12-05 311
小明身高100,班级学生10个,身高分别为95 96 97 98 99 101 102 103104 105,按身高差排序后结果为:99 101 98102 97 10396 104 95 105,和小明身高差绝对值最小的小朋友排在前面,和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样,则个子较小的小朋友排在前面。小明今年升学到小学一年级,来到新班级后发现其他小朋友们身高参差不齐,然后就想基于各小朋友和自己的身高差只对他们进行排序，请帮他实现排序。该处使用的url网络请求的数据。
【OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-身高提供排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-11 477
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列，对于身高体重都相同的人，维持原有的编号顺序关系。在排序方面，题目要求我们按身高从小到大排序，身高相同再按体重从小到大排序，身高体重相同则按照编号从小到大排序，每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！这个时候就要祭出神器。
2024华为OD机试真题目录 B+C+D卷，使用C语言进行解答（484道）
KJ.JK
04-15 13万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为od机试|华为od机试真题2024|华为od题库|华为od机考
最新发布
u014481728的博客
05-25 6万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD机试】小朋友来自多少小区（贪心算法实现-Java&Python&C++&JS实现）
一键难忘的博客
01-05 2021
【华为OD机试】小朋友来自多少小区（贪心算法实现-Java&Python&C++&JS实现） 幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组garden中。 请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？ 输入描述： 输入：garden[] = {2, 2, 3} 说明： garden数组长度最大为999 每个小区的小朋友数量最多1000人，也就是garden[i]的范围为[0,999]
2023华为od机试C卷【小朋友来自多少小区】C语言 实现
MISAYAONE的博客
01-09 786
幼儿园组织活动，老师布置了一个任务:每个小朋友去了解与自己同一个小区的小朋友还有几个.我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区?
华为OD机试 -找朋友（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1039
同时还有异常捕获和处理的语法。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第二行输入N个小朋友的身高height[i]，都是整数。124的好朋友是2位置上的125。输出N个小朋友的好朋友的位置。
【2024华为OD机试C卷】465、小朋友来自多少小区 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-20 1997
题目描述 >幼儿园组织活动，老师布置了一个任务： 每个小朋友去了解与自己同一个小区的小朋友还有几个，我们将这些数量汇总到数组 garden 中 请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区?
华为OD机试 - 小朋友来自多少小区（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 6026
幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？
找朋友_200分_B卷_单调栈
wj_phm的博客
08-25 323
华为od机考，华为od机试 在学校中，N 个小朋友站成一队， 第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到的第一个比自己身高更高的小朋友 j ，那么 j 是 i 的好朋友(要求j > i)。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。
（c语言版）在学校中,N个小朋友站成一队, 第i个小朋友的身高为height[i],，单调栈的应用
qq_42835526的博客
01-26 901
1.从第一个小朋友身高开始扫描，第一个小朋友a直接压如栈中，扫描下一个小朋友b的身高，假设b后边的小朋友是c。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。①a一定是b的朋友，但是b后边的小朋友的朋友，可能是a也可能是b，因a虽离得远，但是a比b高。②在b后边的小朋友的朋友一定不会是a，b的朋友属性优于a，因b离后边小朋友更近且更高。
【华为OD】在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]
qq_35948955的博客
01-15 187
【代码】【华为OD】在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]
2024年华为OD机试真题-灰找朋友-Java-OD统一考试（C卷）
面试高手的博客
02-09 200
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为0。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，124的好朋友是2位置上的125。输出N个小朋友的好朋友的位置。
2023华为od机试真题
07-28
很抱歉，根据提供的引用内容，我无法提供2023年华为OD机试的真题。引用\[1\]中提到了博主会及时搜集更新OD统一考试B卷的题目，但是具体的题目内容并没有提及。如果您对2023年华为OD机试的真题感兴趣，建议您参考华为官方发布的相关信息或者咨询华为招聘部门获取更准确的信息。 #### 引用[.reference_title] - *1* *3* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.csdn.net/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [华为机试（JAVA）真题Od【A卷+B卷】2023](https://blog.csdn.net/guorui_java/article/details/130780377)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值