Índex de Jaccard

L’índex de Jaccard és és una mesura de semblança i diversitat de dos conjunts. Concretament, l’Índex de Jaccard $J(A,B)$ de $A$ i $B$ és $J(A,B) = \frac{\mid A\cap B\mid }{\mid A\cup B\mid }.$

Per exemple, l’índex de Jaccard dels conjunts $\{1,2,3\}$ i $\{3,4\}$ és $0.25$ .

Escriviu un programa que calculi els índexs de Jaccard de diferents parells de conjunts d’enters.

Entrada

L’entrada conté diferents casos. Cada cas descriu dos conjunts $A$ i $B$ . El primer conjunt $A$ comença amb la seva cardinalitat $m \geq 0$ i després venen els seus $m$ enters en ordre estrictament creixent. El segon conjunt $B$ comença amb la seva cardinalitat $m \geq 0$ i després venen els seus $n$ enters en ordre estrictament creixent. Per a cada cas, $m+n\ge1$ .

Sortida

Per a cada cas de l’entrada, escriviu els índexs de Jaccard dels seus dos conjunts en una línia diferent amb tres dígits de precisió.

Pista

Un xic de teoria de conjunts us pot estalviar un valuós temps de programació.
Useu @cout.setf(ios::fixed); cout.precision(3);@ al principi del vostre programa per escriure nombres reals amb tres dígits de precisió.

Informació del problema

Autoria: Guillem Godoy, Jordi Petit

Generació: 2026-01-25T11:33:33.353Z