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


cccccsssss (CS)

學校 : 不指定學校
編號 : 197137
來源 : [114.46.33.234]
最後登入時間 :
2024-03-09 20:28:20
d478. 共同的數 - 簡易版 | From: [36.234.120.60] | 發表日期 : 2022-08-25 14:49

以下附上我的程式碼

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

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
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
d478. 共同的數 - 簡易版 | From: [118.160.204.216] | 發表日期 : 2022-08-30 14:08


  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.146.226]
最後登入時間 :
2024-05-06 14:40:11
d478. 共同的數 - 簡易版 | From: [111.252.0.134] | 發表日期 : 2022-08-30 23:47

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

 

 
ZeroJudge Forum