題目

在學(xué)校中，N個(gè)小朋友站成一隊(duì)， 第i個(gè)小朋友的身高為height[i]，

第i個(gè)小朋友可以看到的第一個(gè)比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。

請(qǐng)重新生成一個(gè)列表，對(duì)應(yīng)位置的輸出是每個(gè)小朋友的好朋友位置，如果沒有看到好朋友，請(qǐng)?jiān)谠撐恢糜?代替。

小朋友人數(shù)范圍是 [0, 40000]。

輸入描述

第一行輸入N，N表示有N個(gè)小朋友

第二行輸入N個(gè)小朋友的身高h(yuǎn)eight[i]，都是整數(shù)

輸出描述

輸出N個(gè)小朋友的好朋友的位置

示例1? ?輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

2

100 95

輸出

0 0

說明

第一個(gè)小朋友身高100，站在隊(duì)尾位置，向隊(duì)首看，沒有比他身高高的小朋友，所以輸出第一個(gè)值為0。

第二個(gè)小朋友站在隊(duì)首，前面也沒有比他身高高的小朋友，所以輸出第二個(gè)值為0。

示例2? ?輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

8

123 124 125 121 119 122 126 123

輸出

1 2 6 5 5 6 0 0

說明

123的好朋友是1位置上的124

124的好朋友是2位置上的125

125的好朋友是6位置上的126

以此類推

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128043952

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128366126

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/126993656

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131972410

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260