Электронная почта
Задачу добавил: alef
Успешно сдано решений: 35
Программа - почтовый клиент, входящая в состав операционной системы Кракатау,
создает "цепочки" из писем в случае, если одно из них является ответом
на другое. Кроме того, поддерживается следующая функция: если удаляется
некоторое письмо, то удаляется и вся переписка, которая началась ответом
на это письмо. Требуется определить, сколько писем останется в почтовом ящике,
если некоторые из писем будут удалены
Формат входного файла input.txt
Первая строка - целое число N (1<=N<=100) - количество писем, которые намечены
к удалению
Следующие N строк содержат идентификаторы этих писем - по одному в строке. Идентификатор
состоит из символов латинского алфавита и цифр и имеет длину, не превосходящую 250
символов.
Далее следует описание почтового ящика, состоящее из "секций" такого формата:
строка, содержащая идентификатор "начального" письма
строки, содержащие (по одному каждая) идентификаторы писем, входящих в переписку
символ #, указывающий на конец данной переписки
Последняя секция в описании почтового ящика завершается символом #
В описании почтового ящика содержится не более 2000 строк
Формат выходного файла output.txt
Целое число - количество писем, оставшееся в почтовом ящике
Пример входного файла
3
re4
al5
uk
re
re1
re2
re3
re4
re5
#
qu
wer
ty
al
al5
#
uk
tv
pi
ai
#
Пример выходного файла
8