网易算法笔试 4.21 第二题

并查集思路
n=int(input())
tree=list(map(int,input().split()))
parent=list(map(int,input().split()))

v=[i+1 for i in range(len(tree))]

for i in range(len(parent)):
    if tree[i+1]>tree[parent[i]-1]:
        v[i+1]=v[parent[i]-1]
v=map(str,v)
print(' '.join(v))



#笔试题目##网易##实习#
全部评论
点赞 回复 分享
发布于 2022-04-22 00:00

相关推荐

07-22 11:12
门头沟学院 Java
不是,我就随手投的怎么还真发面试啊
皮格吉:大厂特别快的——来自已经被共享中
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务