題目:找朋友
題目描述
在學校中,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 6 5 5 6 0 0
java實現
import java.util.LinkedList;