美团笔试4.9第二题

大佬们能否帮忙小弟看一眼,第二题感觉思路很简单,为什么一直AC0!!!
n = int(input())
A = list(map(int, input().split(' ')))
B = list(map(int, input().split(' ')))

if n <= 1:
    print(0)
else:
    hash = {}
    for i in range(n):
        hash[A[i]] = i
    minval = hash[B[-1]]
    count = 0
    for i in range(n-2, -1, -1):
        index = hash[B[i]]
        if index > minval:
            count += 1
        else:
            minval = index
    print(count)


#美团笔试##美团##笔试题目#
全部评论
我也是一直0
点赞 回复 分享
发布于 2020-04-09 21:42
索引比之前靠后也有可能会被表彰,只要后面有比自己出发早的就行
点赞 回复 分享
发布于 2020-04-09 21:46

相关推荐

2024-12-25 09:09
四川师范大学 运营
想和你交朋友的潜伏者要冲国企:先去沃尔玛亲身感受标准化流程体系,一两年后再跳槽国内任何零售行业,可以有更大选择权吧?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务