华为OD机试 - 好朋友 | 备考思路，刷题要点，答疑 【新解法】

最近更新的博客

• 【新解法】华为OD机试 - 关联子串 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 停车场最大距离 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 任务调度 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 英文输入法 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 流水线 | 备考思路，刷题要点，答疑，od Base 提供

好朋友

题目

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

输入

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

输出

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

示例一

输入

2
100 95

输出

0 0

说明

第一个小朋友身高 100 站在队伍末尾
向队首看 没有比他身高高的小朋友
所以输出第