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

Problema

Se citesc doua siruri de numere intregi a si b, ambele deja ordonate crescator (eventual cu valori care se repeta in interiorul aceluiasi sir). Sa se construiasca, prin interclasare, sirul reuniunii lor: un sir ordonat crescator care contine fiecare valoare ce apare in a sau in b, o singura data (fara duplicate).

Algoritmul cerut este interclasarea clasica cu doi indici, in care, inainte de a adauga o noua valoare in rezultat, verifici daca aceasta nu este deja egala cu ultima valoare scrisa.

Format Date de intrare

Date de intrare input.txt

Programul citeste de la tastatura: - un numar natural `n`, urmat de `n` numere intregi (sirul `a`, ordonat crescator); - un numar natural `m`, urmat de `m` numere intregi (sirul `b`, ordonat crescator). - `1 <= n, m <= 1000` - `-1000000 <= valorile <= 1000000` - sirurile sunt ordonate crescator, dar pot contine duplicate

Format Date de ieșire

Date de ieșire output.txt

Programul afiseaza pe prima linie numarul `k` de valori distincte din reuniune, iar pe a doua linie cele `k` valori, ordonate crescator, separate prin cate un spatiu. Ambele linii se incheie cu linie noua.

Exemplu

intrare
5
1 3 5 7 9
4
2 4 6 8
rezultat
9
1 2 3 4 5 6 7 8 9

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