【华为od机试最新D卷题解 -- 100分题目】找朋友

本专栏正在更新中，一天更新15道题

华为od最新D卷题库题解目录：

华为od机试D卷题解总结-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

题解：