华为od真题 找朋友

# 100分题

# 1 找朋友

# N个小朋友站成一对，第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己

# 身高更高的小朋友j，那么j是i的好朋友（要求j>i)。 请重新生成一个列表，对应位置的输出是

# 每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替

# 小朋友人数范围是【0， 40000】

# 输入描述：第一行输入N，表示有N个小朋友； 第二行输入N个小朋友的身高Height[i]， 都是整数

# 输出描述： 输出N个小朋友的好朋友的位置

# 示例：

# 2

# 100 95

# 输出： 0 0

def solve(self, n, nums):

    n=int(input())

    height=list(int(input().split(" ")))

    ans=[0]*n

    for i in range(n):

        idx=0

        for j in range(i+1, n):

            if height[i]<height[j]:

                idx=j

                break

        ans[i]=idx;

    for i in range(len(ans)): 

        if i!=len(ans)-1:

            print(ans[i]+" ")

        else:

            print(arr[i])