Union et intersection de deux listes triées

À partir de deux listes d'entiers triées par ordre croissant, calculer et afficher leur union et leur intersection, également triées.

35 minPublié le 20 mai 2026Proposé par Anonyme

Défi

// Lisez attentivement, codez sur votre machine

Énoncé

Le programme lit deux lignes, chacune contenant des entiers distincts triés par ordre croissant séparés par des espaces (ou un seul entier, ou la chaîne vide si la liste est vide). Il affiche d'abord l'union (tous les entiers présents dans l'une ou l'autre liste, sans doublon, triés), puis l'intersection (entiers présents dans les deux listes, triés), chacune sur une ligne. Si un résultat est vide, afficher vide.

Contraintes

Chaque liste contient entre 0 et 1 000 entiers distincts.
Les entiers sont compris entre -10 000 et 10 000.
Les listes d'entrée sont déjà triées ; l'algorithme de fusion (merge) est recommandé.
Solution réalisable dans tout langage généraliste avec sa seule bibliothèque standard.

Exemple

Entrée :
1 3 5 7 9
2 3 5 8 9

Sortie :
1 2 3 5 7 8 9
3 5 9

Entrée :
1 2 3
vide

Sortie :
1 2 3
vide

Espace solution

Proposer une solution

Connectez-vous ou créez un compte pour envoyer votre code (aucune exécution côté serveur — on stocke juste le texte pour la communauté).

Se connecter Créer un compte

Défi précédentType union "rouge" | "vert" | "orange"Défi suivant Calculer la valeur absolue d'un entier

// À garder en tête

D'abord, faire marcher
On ne cherche pas à optimiser : d'abord, on fait marcher le truc. Optimiser vient ensuite — et ça aussi, ça s'apprend. (Si un défi porte sur l'optimisation, son énoncé le précise.)
Pas de mauvaise réponse
Il n'y a pas de mauvaise réponse à un défi. Le but, c'est de le faire. Ce qui compte, c'est de s'entraîner.
Trop dur ? Au suivant
Un défi te résiste ? N'hésite pas à en prendre un autre. Ils seront encore là demain.