Rozwiązań jest kilka:
1. Tworzysz dużą tablicę, która będzie wystarczająca na wszystkie wpisywane liczby.
Jeżeli jednak liczb tych może być naprawdę dużo lub ważne jest oszczędzanie pamięci, to ten sposób odpada. Choć w przypadku zadań algorytmicznych, często nie jest określona ilość pamięci ram lub jest na tyle duża, że można sobie na to pozwolić oraz zyskujemy na czasie (tylko jeden raz alokujemy tablicę).
2. Tak jak już RafalS napisał, możesz zwiększać rozmiary nowych tablic o większą liczbę niż jeden - np. 2/5/10 razy.
Zaletą jest to, że jeżeli będziesz miał mało liczb do wpisania, to mało pamięci będzie używane. Jednak w przypadku np. 100 tys zmiennych w tablicy i tak trochę czasu zajmie tworzenie tych tablic.
3. Możesz również skorzystać z vector, jeżeli polecenie zadania na to pozwala.
Vector działa podobnie do tablic, jednak umożliwia dużo łatwiejsze zarządzanie "tablicą".
Poczytaj:
http://www.cplusplus.com/reference/vector/vector/