Jumeaux – Regional event 2006

Énoncé¶

On vous donne 2 tableaux d'entiers positifs. Indiquez le nombre de paires d'entiers identiques que l'on peut constituer, en en prenant un dans le premier tableau, et un dans le deuxième. Les deux entiers sont retirés du tableau, donc ne peuvent plus faire partie d'une autre paire.

Par exemple (avec des tableaux de 5 entiers) :

• Pour {1, 2, 3, 3, 42} et {9, 6, 5, 3, 4}, la fonction renvoie 1.
• Pour {1, 2, 3, 3, 42} et {3, 6, 5, 3, 4}, la fonction renvoie 2.

Entrée¶

L'entrée contient trois lignes :

• Le nombre d'éléments des tableaux.
• Les éléments du premier tableau, séparés par des espaces.
• Les éléments du deuxième tableau, séparés par des espaces.

Sortie¶

La sortie contient une seule ligne :

• Le nombre de paires que l'on peut constituer.

Contrainte¶

• 0 <= n <= 100, où n est le nombre d'éléments du tableau.