Прикрепил файл с кодом.
Также можно потенциально увеличить производительность заменив массив указателей на один большой непрерывный массив.
Для проверки правильности прикрепляю скриншоты результатов работы при входных данных из условия.
============
Не забывайте нажать " ", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"
Бодрого настроения и добра!
Успехов в учебе
