这是一个关于算法实现的问题，描述了一群小朋友按照身高排列，每个小朋友需要找到第一个比自己高的好朋友。输入包含小朋友的数量和他们的身高，输出是每个小朋友的好朋友的位置。程序通过遍历身高数组来找到每个小朋友的好朋友，并将结果存储在一个列表中，没有找到好朋友的位置用0填充。示例给出了两个小朋友的情况，输出为00。
# 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])
扫一扫
527
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
