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


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

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 (李冠翰)

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)

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