文章出處

用hash解決。我python代碼消耗很多內存,好在代碼比C++短很多

n = int(raw_input())
mylist = raw_input().split(' ')
i = 0
zid = {}
for x in mylist:
    zid[x] = i
    i += 1
q = int(raw_input())
m = raw_input().split(' ')
ans1 = 0
ans2 = 0
for y in m:
    tmp = zid[y]
    ans1 += tmp + 1
    ans2 += n - tmp
print ans1, ans2

文章列表


不含病毒。www.avast.com
全站熱搜
創作者介紹
創作者 大師兄 的頭像
大師兄

IT工程師數位筆記本

大師兄 發表在 痞客邦 留言(0) 人氣()