Задача 77: Поиск в словаре

Условие задачи:

Словарь задан массивом отсортированных в лексикографическом порядке строк. Напишите программу эффективного поиска слова в словаре.

Входные данные:

На вход программе сначала подается искомое слово, во второй строке — число \(n (1 <= n <= 100000)\)— количество слов в словаре. В следующих n строках расположены слова словаря, по одному слову в строке. Все слова состоят только из строчных латинских букв, слова упорядочены по алфавиту (расположены в лексикографическом порядке).
Длина слов не превосходит 20. Пустых слов нет.

Выходные данные:

Выведите YES или NO в зависимости от того, есть искомое слово в словаре или нет.

Решение:

a= str(input())
ans = "NO"
n = int(input())

for i in range(n):
    m = str(input())
    if m == a:
        ans = "YES"
        break

print(ans)

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик