Se dau doua siruri de numere intregi a si b, ambele ordonate crescator. Sa se determine cate perechi (i, j) se pot forma astfel incat a[i] == b[j], dupa urmatoarea regula: parcurgi sirurile simultan cu doi indici, si fiecare element poate fi folosit cel mult o data intr-o pereche.
Cu alte cuvinte, dupa ce ai cuplat a[i] cu b[j], ambii indici avanseaza si nu mai pot fi folositi din nou. Aceasta este exact varianta de numarare a perechilor in algoritmul de interclasare.
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 ecran un singur numar natural: numarul total de perechi egale formate, urmat de linie noua.
5 1 2 3 4 5 3 2 4 6
2
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!
5 1 2 3 4 5 3 2 4 6
2
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.
