Ciao DontKnow, per prima cosa questo quesito andrebbe sotto la sezione C++. Inoltre, quando inserisci codice sul forum utilizza i tag [ code ]...[ /code ].
Detto questo, il tuo quesito si risolve molto facilmente studiando... Se vuoi utilizzare l'allocazione dinamica e non sai come farlo, apri un libro, fai una ricerca su internet, e studia.
L'idea del vettore va bene.