Я вижу, что вам больше нравится практика, нежели теорема :)
Сегодня я разберу одну из олимпиадных задач, довольно простую.
Суть задачи в том, чтобы из англо-латинского словаря сделать латино-английский.
Примеры тестов
Входные данные
3
apple - malum, pomum, popula
fruit - baca, bacca, popum
punishment - malum, multa
Выходные данные
7
baca - fruit
bacca - fruit
malum - apple, punishment
multa - punishment
pomum - apple
popula - apple
popum - fruit
Входные данные черпаются из input.txt, вывод сбрасывается в output.txt. Довольно стандартное требование.
Входные данные лексикографически отсортированы, и выходные данные тоже требуются отсортированными.
Вначале я покажу своё решение, потом начну объяснять. Итак, моё решение:
f = open('input.txt')
N = f.readline()
d = {}
for line in f:
words = line.strip().split(' - ')
en = words[0]
lat = words[1].split(', ')
for key in lat:
if key in d:
d[key].append(en)
else:
d[key] = [en]
f.close()
for key in d:
d[key].sort()
g = open('output.txt', 'w')
g.write(str(len(d)) + '\n')
for lat in sorted(d):
g.write(lat + ' - ' + ', '.join(d[lat]) + '\n')
g.close()
А теперь объяснение. Приготовились... :)
Открываем файл, читаем число N (оно нам не понадобится); создаём пустой словарь.
Отделяем слово от его переводов; из строки с переводами получаем список латинских слов.
Далее смотрим, есть ли латинское слово в нашем словаре. Если есть - дописываем ещё один английский перевод. Если нет - пишем его. После махинаций закрываем файл. Далее нужно все списки переводов отсортировать (требования задачи).
Открываем файл на запись. Первой строкой записываем число получившихся слов. Далее в отсортированном порядке записываем латинские слова, затем их переводы. Закрываем файл.
Задача решена, все тесты пройдены.
Несомненно, возможны и другие решения, но это мне показалось наиболее красивым.