Dynamiczne tworzenie obiektów.

Poczytaj o std::vector. To jest rozwiązanie Twojego problemu. Jeżeli natomiast kwestionujesz 'optymalność' tego rozwiązania to w zasadzie szukasz wymówki 'jak tu się nie uczyć nowych rzeczy i zrobić daną funkcjonalność po swojemu'.