Magie vectorielle : suppression des doublons avec conservation de l’ordre

C++ Hard vectors

Tâche «Magie vectorielle : suppression des doublons avec conservation de l’ordre»

Étant donné un vecteur d’entiers. Il faut en supprimer tous les doublons, en ne conservant que la première occurrence de chaque élément, tout en maintenant l’ordre d’apparition des éléments. Implémentez une fonction qui prend un vecteur et retourne un nouveau vecteur sans doublons. L’utilisation de std::set ou std::unordered_set est interdite. Données d’entrée : d’abord un entier N (1 ≤ N ≤ 10^5) — le nombre d’éléments, puis N entiers, chacun ne dépassant pas 10^9 en valeur absolue. Affichez le vecteur obtenu séparé par des espaces.

Format d\ entrée

Première ligne : un entier N (1 ≤ N ≤ 10^5). Deuxième ligne : N entiers séparés par des espaces.

Format de sortie

Une seule ligne : les éléments du vecteur résultant, séparés par des espaces.

Exemples

Exemple 1

ENTRÉE

5
1 2 3 2 1

SORTIE

1 2 3

Exemple 2

ENTRÉE

6
4 5 6 5 4 3

SORTIE

4 5 6 3

Exemple 3

ENTRÉE

5
1 2 3 4 5

SORTIE

1 2 3 4 5

Exemple 4

ENTRÉE

4
7 7 7 7

SORTIE

7

Exemple 5

ENTRÉE

8
2 5 2 8 5 6 8 8

SORTIE

2 5 8 6

main.cpp