好朋友 huawei od 机试

2023-04-08 09:57:31 浏览数 (1)

本期题目:好朋友

题目

在学校中 N个小朋友站成一队 第i个小朋友的身高为height[i] 第i个小朋友可以看到第一个比自己身高更高的小朋友j 那么ji的好朋友 (要求:j > i) 请重新生成一个列表 对应位置的输出是每个小朋友的好朋友的位置 如果没有看到好朋友 请在该位置用0代替 小朋友人数范围 0 ~ 40000

输入

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

输出

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

0 人点赞