Elements comuns

Feu una funció

    int elements_comuns (const vector<int>& X, const vector<int>& Y);

que donats dos vectors @X@ i @Y@ ordenats estrictament creixentment, retorni el nombre d’elements comuns als dos vectors, és a dir, el nombre d’enters $a$ tals que $a=X[i]=Y[j]$ per a alguns $i$ i $j$.

Precondició

Els dos vectors estàn ordenats estrictament creixentment.

Exemples

@elements_comuns@$([3,5,7,8], [2,3,7,9,10]) = 2.$
@elements_comuns@$([1,2,3,4,5], [3,4,5,6,7,8]) = 3.$
@elements_comuns@$([1,2,3,4,5], [8,9]) = 0.$

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:37:58.075Z

© Jutge.org, 2006–2026.
https://jutge.org