Как написать эту программу?

Question

[Fox 777]

Составьте географический словарь.
В первой строчке записано целое число – количество стран. В
следующих N строчках записана информация о странах. Каждая строчка
состоит из названия страны и разделённых пробелом названий городов
этой страны, перечисленных через запятую.
В следующей строке записан запрос — это название города. Для
каждого из запроса выведите название страны, в котором находится
данный город. Если названия города нет в словаре, оставьте строку
ответа пустой.

Хотя бы блок схему сделайте, ничерта не понимаю как это делать((

Comments

[Vindicar]

Вообще задание стоит уточнить у того, кто его тебе дал.
1. "Каждая строчка состоит из названия страны и разделённых пробелом названий городов этой страны, перечисленных через запятую." - так всё же, какой разделитель между страной и списком городов, а какой между городами? Что через пробел, а что через запятую?
2. "Для каждого из запроса выведите название страны, в котором находится данный город." - для каждого ЧЕГО? Слова? Строки? Элемента (по какому разделителю?)?

[Fox 777]

Vindicar, Заполнить словарь- страна : несколько городов .
В запросе вводится город- на входе- к какой стране он относится.
Города можно через запятую
учительница так сказала)

Answer 1

[Александр Нестеров]

https://pythonworld.ru/tipy-dannyx-v-python/slovar...

Comments

[Fox 777]

мне бы эту задачу понять

[Александр Нестеров]

Fox 777, ну, скорее всего имелся ввиду словарь вида:

{"страна1" : "Город1, Город2",
"страна2" : "Город3, Город4"}

Если брать задачу в точности так, как написано, то все города записаны в одну строку. Хотя, может быть имелся ввиду список, в котором значения разделяются запятой.
Задача - пройтись по всем парам "ключ-значение" если заданный город есть в значении - вывести страну (ключ). Что в случае строки, что списка для сравнения значений можно использовать in

Answer 2

[Vindicar]

Ну тогда...
str.partition() - для разделения строки на две части по первому указанному разделителю. Пригодится для отделения страны от списка городов.
str.split() - для разделения строки на неизвестное заранее число частей. Пригодится для разделения списка городов на отдельные названия.
str.strip() - для удаления пробелов. Пропусти названия городов через этот метод, чтобы убрать лишние пробелы по краям.
open() - для открытия файла.
file.readline() - для чтения строки из файла.

Логика простая.
1. Создаёшь словарь.
1. Открываешь файл.
2. Читаешь строку, преобразуешь в целое - это количество записей.
3. Организуешь цикл с параметром (число повторов равно количеству записей).
4. В цикле читаешь строку, режешь её на две части - страна и города.
5. Режешь список городов на названия.
6. В цикле по названиям убираешь лишние пробелы из названия, и вставляешь в словарь пару: ключ - название города, значение - название страны.
7. Конец обоих циклов (и по городам, и по строкам).
8. Читаешь строку запрос, разбиваешь на части, так же убираешь пробелы.
9. Для каждого элемента запроса проверяешь, есть ли в словаре такой ключ оператором in. Если есть, выводишь значение по этому ключу.
Всё.

Comments

[Fox 777]

у меня ключ должен быть страной, а поиск проводится по городу (значение) , и ещё выводить страну