Supprimer les doublons

Énoncé

Saisir N avec 1 ≤ N ≤ 100 et remplir un tableau T de N entiers. Copier ses valeurs dans un deuxième tableau U sans doublons, en conservant l’ordre de première apparition. Une procédure Supprimer renvoie U et sa taille utilisée ; Afficher présente le résultat.

Exemples et cas limites

Saisissez ces valeurs dans la console pour vérifier votre résultat :

Saisir N, puis les N entiers t[0] à t[N − 1], un par un. Les données de l’exemple sont un essai : choisissez vos propres valeurs dans le terminal.

N = 5
t[0] = 8
t[1] = 3
t[2] = 5
t[3] = 3
t[4] = 1

8 3 5 1 

N = 5
t[0] = 7
t[1] = 7
t[2] = -1
t[3] = 2
t[4] = -1

7 -1 2 

N = 2
t[0] = 4
t[1] = 4

4 

Complétez les modules marqués par un commentaire dans le code de départ. Les modules déjà écrits permettent de saisir vos données. Exécutez les cas de test et comparez la sortie attendue, ou ouvrez directement l’onglet Correction.

Méthode

1. Pour chaque valeur, chercher si elle est déjà dans le résultat.
2. Ajouter seulement les valeurs nouvelles et augmenter la taille utilisée.

Comprendre la correction

Déroulement sur un exemple

1. Pour T = [8, 3, 5, 3, 1], U commence vide et taille = 0. On ajoute 8, puis 3, puis 5.
2. Le second 3 est déjà présent dans U : on ne l’ajoute pas. 1 est nouveau et rejoint U.
3. La partie utilisée de U est [8, 3, 5, 1] et taille = 4. Chaque ajout conserve l’ordre de première apparition.

Erreurs à éviter

• Cherchez seulement dans les taille cases déjà remplies de U, pas dans sa capacité entière.
• Remettez existe à Faux pour chaque nouvelle valeur de T.