В первой строке записано число названных городов N. Затем идут N строк с названиями городов и ещё одна строка с новым только что названым городом. Выведите слово OK, если такого города ещё не было названо, и TRY ANOTHER, если город уже был назван.
Для решения этой задачи мы можем использовать множество для хранения названий городов, которые уже были названы. Множество позволяет нам эффективно проверять, был ли город назван ранее, так как операции добавления и проверки вхождения в множество выполняются за константное время в среднем.
Вот пошаговое решение:
Дано:
Найти:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
