«Задача на работу с хэш-таблицей»

<div><p>(для решения использовать хэш-таблицу, не использовать библиотеку map)</p> <p><a href="http://codeforces.com/problemset/problem/4/C?locale=ru" target="_blank">http://codeforces.com/problemset/problem/4/C?locale=ru</a> </p> <p>Система должна работать по следующему принципу. Каждый раз, когда новый пользователь хочет зарегистрироваться, он посылает системе запрос name со своим именем. Если данное имя не содержится в базе данных системы, то оно заносится туда и пользователю возвращается ответ OK, подтверждающий успешную регистрацию. Если же на сайте уже присутствует пользователь с именем name, то система формирует новое имя и выдает его пользователю в качестве подсказки, при этом подсказка также добавляется в базу данных. Новое имя формируется по следующему правилу. К name последовательно приписываются числа, начиная с единицы (name1, name2, ...), и среди них находят такое наименьшее i, что namei не содержится в базе данных сайта.</p> <p>В первой строке входных данных задано число n (1 ≤ n ≤ 10^5). Следующие n строк содержат запросы к системе. Каждый запрос представляет собой непустую строку длиной не более 32 символов, состоящую только из строчных букв латинского алфавита.</p> <p>В выходных данных должно содержаться n строк — ответы системы на запросы: ОК в случае успешной регистрации, или подсказку с новым именем, если запрашиваемое уже занято.</p></div>