在学校中,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和他们的身高,输出每个人的好朋友位置。在样例中,有两个小朋友,但没有一个小朋友能看到比自己高的,因此所有人的朋友位置都是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
1040
202
8701

被折叠的 条评论
为什么被折叠?