Согласно условию задачи нужно использовать словарь типа HashMap.
Где числа повторяются, а строки нет. Т.е. строки ключ карты.
Тогда пример из задания слегка не корректен, поскольку это будет или не HashMap<String, Integer>
а HashMap<SomeKey, MyCustomPair> с выводом пар уже снаружи.
Также отмечу, что валидатор пропускает реализацию на HashMap<String, Integer>.
Пример ввода:
1
Мама
2
Рама
1
Мыла
Пример вывода:
1 Мыла
2 Рама
1 Мама