在学校中,N个小朋友站成一队,第i个小朋友的身高为height[i],
第i个小朋友可以看到的第一个比自己高的小朋友j,那么j是i的好朋友(j > i)
请重新生成一个列表,对应位置的输出是每个小朋友的好朋友的位置,如果没有看到好朋友,则用0替代
输入:
第一行输入N,表示有N个小朋友, 0 <= N <=40000
第二行输入N个小朋友的身高height[i], height为整数
输出:
N个小朋友的好朋友的位置
样例输入:
2
100 95
样例输出:
0 0
在学校中,N个小朋友站成一队,第i个小朋友的身高为height[i],
第i个小朋友可以看到的第一个比自己高的小朋友j,那么j是i的好朋友(j > i)
请重新生成一个列表,对应位置的输出是每个小朋友的好朋友的位置,如果没有看到好朋友,则用0替代
输入:
第一行输入N,表示有N个小朋友, 0 <= N <=40000
第二行输入N个小朋友的身高height[i], height为整数
输出:
N个小朋友的好朋友的位置
样例输入:
2
100 95
样例输出:
0 0