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