美团笔试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

相关推荐

01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务