Решение задачи Радиостанция с Codeforces
Без пояснения   Просмотров: 200
После того, как друзья спалили оборудование радиостанции, школьное управление дало им задания в качестве наказания. Задачей Дастина было добавлять комментарии к файлам конфигурации nginx на школьном сайте.
В школе n серверов. Каждый сервер имеет имя и ip-адрес (имена не обязательно различны, ip-адреса обязательно различны). Дастин знает ip-адрес и имя каждого сервера. Для простоты, предположим, что все команды nginx имеют вид «command ip;», где command — строка из строчных букв латинского алфавита, а ip — адрес одного из школьных серверов.
Каждый ip-адрес имеет вид «a.b.c.d», где a, b, c и d являются неотрицательными целыми числами, не превосходящими 255 (без лидирующих нулей). Конфигурационный файл nginx, к которому Дастин должен добавить комментарии, имеет m команд. Никто никогда не помнит, какие ip-адреса у каких серверов, поэтому, чтобы конфигурационный файл было удобнее читать, Дастин должен после каждой команды дописать имя сервера, которому принадлежит данный ip-адрес. Формально, если строчка имела вид «command ip;», то Дастин должен заменить ее на «command ip; #name», где name — имя сервера, ip-адрес которого равняется ip.
Дастин ничего не знает о nginx, поэтому он запаниковал, и его друзья попросили вас выполнить задачу.
В школе n серверов. Каждый сервер имеет имя и ip-адрес (имена не обязательно различны, ip-адреса обязательно различны). Дастин знает ip-адрес и имя каждого сервера. Для простоты, предположим, что все команды nginx имеют вид «command ip;», где command — строка из строчных букв латинского алфавита, а ip — адрес одного из школьных серверов.
Каждый ip-адрес имеет вид «a.b.c.d», где a, b, c и d являются неотрицательными целыми числами, не превосходящими 255 (без лидирующих нулей). Конфигурационный файл nginx, к которому Дастин должен добавить комментарии, имеет m команд. Никто никогда не помнит, какие ip-адреса у каких серверов, поэтому, чтобы конфигурационный файл было удобнее читать, Дастин должен после каждой команды дописать имя сервера, которому принадлежит данный ip-адрес. Формально, если строчка имела вид «command ip;», то Дастин должен заменить ее на «command ip; #name», где name — имя сервера, ip-адрес которого равняется ip.
Дастин ничего не знает о nginx, поэтому он запаниковал, и его друзья попросили вас выполнить задачу.