Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se citește un număr natural N și apoi N valori întregi, citite pe rând. Construiește o listă simplu înlănțuită alocată dinamic, astfel încât după fiecare inserare lista să rămână sortată crescător. Pentru valorile egale, ordinea relativă nu contează.

La final, afișează valorile din listă, parcurgând-o de la cap la coadă, separate prin câte un spațiu, urmate de linie nouă.

Folosește o structură Node { int val; Node* next; } cu alocare prin new. Nu folosi structuri din STL.

Format Date de intrare

Date de intrare input.txt

Pe prima linie se află `N`. Pe a doua linie se află cele `N` valori, separate prin spațiu. - `1 <= N <= 1000`; - valorile sunt numere întregi `-1_000_000 <= val <= 1_000_000`.

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe o singură linie valorile din listă, în ordine crescătoare, separate prin câte un spațiu.

Exemplu

intrare
5
3 1 4 1 5
rezultat
1 1 3 4 5

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat