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


cccccsssss (CS)

學校 : 不指定學校
編號 : 197137
來源 : [111.83.211.58]
最後登入時間 :
2025-06-27 16:19:27

以下附上我的程式碼

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

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)

學校 : 不指定學校
編號 : 30877
來源 : [39.12.66.21]
最後登入時間 :
2025-04-20 17:19:22


  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)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 :
2025-10-04 22:52:03

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