这是一个关于小朋友身高排序的问题，每个小朋友能看见第一个比自己高的朋友，并将其视为好朋友。如果看不到高于自己的小朋友，则没有好朋友。给定小朋友的数量N和他们的身高，输出每个人的好朋友位置。在样例中，有两个小朋友，但没有一个小朋友能看到比自己高的，因此所有人的朋友位置都是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
【刷题】【4.找朋友】
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
