Intersection des éléments uniques avec prise en compte de la multiplicité
Python
Hard
sets
Tâche «Intersection des éléments uniques avec prise en compte de la multiplicité»
Deux listes de nombres entiers sont données. Il faut trouver l’intersection de leurs éléments uniques, mais en tenant compte que chaque élément peut apparaître au plus une fois, même s’il se répète dans les listes d’origine. Cependant, si un élément est présent dans les deux listes, mais qu’il apparaît plusieurs fois dans l’une d’elles, il entre dans l’intersection avec la multiplicité minimale des deux. Si un élément apparaît dans une liste mais pas dans l’autre, il n’entre pas dans l’intersection. Afficher les éléments de l’intersection triés par ordre croissant, chacun sur une nouvelle ligne. Si l’intersection est vide, afficher 'empty'.
Format d\ entrée
Deux lignes. La première ligne contient les nombres entiers de la première liste, séparés par des espaces. La deuxième ligne contient les nombres entiers de la deuxième liste, séparés par des espaces.
Format de sortie
Nombres entiers triés par ordre croissant, chacun sur une nouvelle ligne. Si l’intersection est vide, afficher 'empty'.
Exemples
Exemple 1
ENTRÉE
5 5 5
1 2 3
SORTIE
empty
main.py