Как вы можете создать 2D-массив, скажем,arr[][] с 5 строк, и каждая строка имеет переменное количество столбцов в нем?

возможноarr[5][] с 1-го рядаarr[0][] с 4 колонками

2-й рядarr[1][] с 5 колонками и тд?

Я бы не возражал против векторного решения STL, но я еще не очень хорошо знаю векторы.