#31885: 求 python 更快解法 (TLE)


cccccsssss (CS)


以下附上我的程式碼

-------------------------------------------

n, m = map(int, input().split())
for i in range(n):
  sum = 0
  a = list(map(int, input().split()))
  b = list(map(int, input().split()))
  for j in range(m):
    for k in range(m):
      if a[j] == b[k]:
        sum += 1
        break

  print(sum)

-------------------------------------------

感謝各位大佬指點 !!!

#31941: Re: 求 python 更快解法 (TLE)


cges30901 (cges30901)



  for j in range(m):
    for k in range(m):
      if a[j] == b[k]:
        sum += 1
        break


數字是遞增的,所以一層迴圈就夠了,可以參考解題報告

#31946: Re: 求 python 更快解法 (TLE)


asnewchien@gmail.com (david)


可以轉成兩個 set 有求交集的方法