栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

python-找朋友

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

python-找朋友

在学校中,N个⼩朋友站成⼀队, 第i个⼩朋友的身⾼为height[i], 第i个⼩朋友可以看到的第⼀个⽐⾃⼰身⾼更⾼的⼩朋友j,那么j是i的好朋友(要求j > i)。
请重新⽣成⼀个列表,对应位置的输出是每个⼩朋友的好朋友位置,如果没有看到好朋友,请在该位置⽤0代替。
⼩朋友⼈数范围是 [0, 40000]。

输⼊描述:

第⼀⾏输⼊N,N表示有N个⼩朋友 第⼆⾏输⼊N个⼩朋友的身⾼height[i],都是整数

输出描述:

输出N个⼩朋友的好朋友的位置

示例1:
输入
2

100 95

输出

0 0

 示例2:
      输入
        8
        123 124 125 121 119 122 126 123
      输出
        1 2 6 5 5 6 0 0
       说明:
       123的好朋友是1位置上的124
       124的好朋友是2位置上的125
       125的好朋友是6位置上的126
        依此类推

'''
测试输入建议:
3
20 10 50 30 40

2
100 95

8
123 124 125 121 119 122 126 123
'''

n = int(input())
l = list(map(int, input().split(' ')))
tmp = []
for a, b in enumerate(l):
    tmp.append([a, b])
res = []
for i in range(0, len(tmp)):
    t = tmp[i + 1:]
    count = 0
    for j in range(len(t)):
        if t[j][1] > tmp[i][1]:
            res.append(t[j][0])
            break
        else:
            count += 1
    if count == len(t):
        res.append(0)
print(' '.join(list(map(str,res))))


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/994609.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号