01. Система регистрации#
| 🎯 Уровень | 🟠 Middle |
| 🔗 Источник | Codeforces 4C — Registration system |
| 📊 Сложность | 1300 |
| 🏷️ Темы | хеш-таблицы, строки |
📝 Условие#
Пользователи регистрируются по очереди. Если имя свободно — выведите OK. Иначе выдайте имя name1, name2, … с минимальным свободным номером.
📥 Входные данные#
В первой строке число n (1 ≤ n ≤ 10⁵). Далее n строк — запрашиваемые имена (строчные латинские буквы, до 32 символов).
📤 Выходные данные#
n строк — ответы системы: OK или новое имя.
🧪 Тесты#
Тест 1#
Ввод:
4
abacaba
acaba
abacaba
acab
Вывод:
OK
OK
abacaba1
OK
Тест 2#
Ввод:
6
first
first
second
second
third
third
Вывод:
OK
first1
OK
second1
OK
third1
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
unordered_map<string,int> — сколько раз встречалось имя.