2024OD机试卷-找朋友 (java\python\c++)

这篇博客介绍了找朋友的问题,即在N个小朋友中找出每个人能看到的第一个比自己高的朋友。题目给出了输入描述、输出描述以及三个编程语言(Java、Python、C++)的实现示例。用例展示了不同情况下小朋友的好朋友位置的计算结果。
摘要由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

用例2

输入 8
123 124 125 121 119 122 126 123
输出 1 2 6 5 5 6 0 0

java实现
import 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值