2650: 【单调栈】2024D-找朋友
金币值：
1
时间限制：12.000 s
内存限制：128 M
正确：555
提交：936
正确率：59.29% 命题人：
题目描述
在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第i个小朋友可以看到的右边的第一个比自己身高更高的小朋友j，那么j是i的好朋友（j > i）。
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。
输入格式
第一行输入N，表示有N个小朋友
第二行输入N个小朋友的身高height[i]，都是整数
输出格式
输出N个小朋友的好朋友的位置
输入样例 复制
8
123 124 125 121 119 122 126 123输出样例 复制
1 2 6 5 5 6 0 0