發表新討論
#45268: TLE救命...


11213022@gm.hnvs.cy.edu.tw (213122)

學校 : 國立華南高級商業職業學校
編號 : 267715
來源 : [110.28.73.47]
最後登入時間 ：
2025-02-07 15:21:18
a541. 字典 | From: [39.15.72.99] | 發表日期 : 2025-02-04 14:37
l = []
for i in range(int(input().rstrip())):
    l.append(input().rstrip())
for i in range(int(input().rstrip())):
    n = input().rstrip()
    """if n not in l:
        print("no")
        l.append(n)
    else:
        print("yes")"""
    for i in l:
        if i == n:
            print("yes")
            break
    else:
        print("no")
        l.append(n)
不知道怎麼控制時間...
 
#45269: Re: TLE救命...


leeguanhan0909@gmail.com (李冠翰)

學校 : 高雄市苓雅區復華高級中學國中部
編號 : 276558
來源 : [42.77.81.113]
最後登入時間 ：
2025-05-06 07:12:40
a541. 字典 | From: [42.77.89.205] | 發表日期 : 2025-02-04 15:37
l = []
for i in range(int(input().rstrip())):
    l.append(input().rstrip())
for i in range(int(input().rstrip())):
    n = input().rstrip()
    """if n not in l:
        print("no")
        l.append(n)
    else:
        print("yes")"""
    for i in l:
        if i == n:
            print("yes")
            break
    else:
        print("no")
        l.append(n)
不知道怎麼控制時間...

由於時間複雜度在查找時陣列為O(n)，可以轉成set，變成O(1)，大量提高效率。原因的話網路上有簡體中文資源解釋。

 
#45275: Re: TLE救命...


11213022@gm.hnvs.cy.edu.tw (213122)

學校 : 國立華南高級商業職業學校
編號 : 267715
來源 : [110.28.73.47]
最後登入時間 ：
2025-02-07 15:21:18
a541. 字典 | From: [39.15.72.99] | 發表日期 : 2025-02-05 10:28
l = []
for i in range(int(input().rstrip())):
    l.append(input().rstrip())
for i in range(int(input().rstrip())):
    n = input().rstrip()
    """if n not in l:
        print("no")
        l.append(n)
    else:
        print("yes")"""
    for i in l:
        if i == n:
            print("yes")
            break
    else:
        print("no")
        l.append(n)
不知道怎麼控制時間...

由於時間複雜度在查找時陣列為O(n)，可以轉成set，變成O(1)，大量提高效率。原因的話網路上有簡體中文資源解釋。

謝謝你!!!AC了!

 
ZeroJudge Forum