Se dau doua siruri de numere intregi a si b, ambele ordonate crescator. Sa se afiseze valorile distincte ale lui a care nu apar in b, in ordine crescatoare. Cu alte cuvinte, se cere A \ B, unde A si B sunt multimile valorilor din cele doua siruri.
Algoritmul cerut este o varianta de interclasare cu doi indici care parcurge ambele siruri o singura data (O(n + m)).
Programul citeste de la tastatura: - un numar natural `n`, urmat de `n` numere intregi (sirul `a`); - un numar natural `m`, urmat de `m` numere intregi (sirul `b`). - `1 <= n, m <= 1000` - `-1000000 <= valorile <= 1000000` - sirurile sunt ordonate crescator, pot contine duplicate
Programul afiseaza pe prima linie numarul `k` de valori distincte din `a` care nu apar in `b`. Daca `k > 0`, pe a doua linie afiseaza cele `k` valori in ordine crescatoare, separate prin cate un spatiu. Daca `k = 0`, nu se mai afiseaza nicio alta linie.
6 1 2 3 4 5 6 3 2 4 6
3 1 3 5
Folosește Obține un indiciu din bara de acțiuni pentru a dezvălui un indiciu ghidat.
Niciun comentariu încă. Fii primul care începe discuția!
6 1 2 3 4 5 6 3 2 4 6
3 1 3 5
Soluțiile comunității se deblochează după ce trimiți o soluție care trece testele. Nu trage cu ochiul.
Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.
