Ich möchte den User bestimmen lassen, wie viele Elemente ein array hat.
Die einzige möglichkeit die mir einfällt, wäre ein unnötig großes array zu erstellen und bei Bedarf den Wert vom jeweiligen index festzulegen und einen Wert zuweisen.

int index, wert; // vom user festgelegt
int foo[100];
foo[index] = wert;

So ist mein array aber immer noch "begrenzt" und ich verbrauche unnötig Speicher!

Gibt es eine elegantere Methode das zu lösen?

std::vector war mir bisher unbekannt, danke! Damit kann ich was anfangen.

Und nicht nur damit. Es gibt viele schöne STL-Container, std::vector ist halt einfach der mit Abstand meist-genutzte und damit auch der Standard-Container; versäume es nicht, dich auch mit den anderen vertraut zu machen!