Города: Ввод стандартный ввод или input.txt. Вывод стандартный вывод

Question

Информатика: Города: Ввод стандартный ввод или input.txt. Вывод стандартный вывод или output.txt. Аня и Наташа играют в игру Города . Они наслаждаются этой игрой, знают много городов и к концу игры забывают

Загадочный_Сокровище_824 · Accepted Answer

Города: Пояснение: Задача заключается в том, чтобы проверить, был ли уже назван конкретный город в ходе игры. Вам предоставляются уже названные города и новый город, который только что был назван. Ваша задача - определить, является ли новый город уникальным, то есть, был ли он уже назван ранее. Пример: *Ввод* 3 Москва Санкт-Петербург Нижний Новгород Волгоград *Вывод* ok *Объяснение* Как видно из примера выше, город Волгоград еще не был назван, поэтому выводится ok . Совет Чтобы определить, был ли город уже назван ранее, вы можете использовать список или множество, чтобы хранить уже названные города. При каждом новом названии города, проверьте его наличие в списке / множестве. Если он уже существует, то это означает, что город был уже назван ранее и вам нужно вывести ok . Если город не найден, добавьте его в список / множество и продолжайте игру. Дополнительное упражнение *Ввод* 4 Москва Санкт-Петербург Нижний Новгород Москва *Вывод* ok *Объяснение* Город Москва уже был назван ранее

Максик · Answer

Название: Игра Города Разъяснение: В данной задаче Аня и Наташа играют в игру Города . Они называют города по очереди, но они могут забыть, какие города уже были названы. Ваша задача - вести запись игры и уведомлять девочек, если какой-то город уже был назван ранее. Для решения этой задачи мы можем использовать структуру данных множество для хранения уже названных городов. При каждом новом названии города мы будем проверять, был ли он уже упомянут ранее, используя операцию проверки принадлежности в множестве. Если город уже был назван, мы выводим no , в противном случае - ok и добавляем его в множество уже названных городов. Пример : Ввод: 5 Москва Санкт-Петербург Казань Новосибирск Екатеринбург Красноярск Вывод: ok Совет : Чтобы упростить решение задачи, можно использовать встроенную структуру данных множество в выбранном языке программирования. Важно помнить, что множество не хранит дублирующиеся элементы, поэтому при проверке нового города на принадлежность к множеству, необходимо