华为OD机试 - 找朋友- 单调栈（Python/JS/C/C++ 2025 C卷 100分）

一、题目描述

在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么是的好朋友(要求j>i)。

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

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

二、输入描述

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

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

三、输出描述

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

N个小朋友站成一队，第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么是的好朋友(要求j>i)。

大白话解释一下就是：

有一行数，找到比当前数大的第一个数，输出其下角标，如果没有，输出0

四、测试用例

测试用例1

1、输入：

8
123 124 125 121 119 122 126 123

2、输出：

1 2 6 5 5 6 0 0

3、说明

• 123的好朋友