C++ : számpárokat kéne eltárolnom, tömbbel próbálkoztam de nem tudom tömbbel megoldani mert nem tudni előre a tömb hosszát, ugyanis azt a standard inputban adom csak meg. Mit kene hasznalnom?

Használj std::vectort.

[link]

[link]

[link]

Mindkét praktikának megvan a maga előnye és hátránya, a vektorba olvasás magasabb műveletigényt, a láncolt lista nagyobb memóriaigényt okoz (ekkora volumenű programnál ez inszignifikáns, csak gondoltam ezt leírom)

Harmadik alternatívaként meghatározhatsz egy maximum elemszámot, és felveszel egy akkora tömböt. Ebbe beolvashatod az adatot, számontartva a tényleges elemszámot, majd a beolvasás után átírhatod egy megfelelő méretű tömbbe. Ez a beolvasás idejére megnöveli a memóriaigényt, de a vektornál alacsonyabb műveletigénnyel olvashatsz be, az átírás után pedig a memóriaigény alacsonyabb lesz a vektornál és a láncolt listánál is. Nem kifejezetten szép megoldás, de bizonyos szempontból optimalizáltabb.