FR
RU
EN
ES
ZH
DE
PT
AR
HI
Suppression des doublons d’un vecteur trié avec comptage
C++
Medium
vectors
Tâche «Suppression des doublons d’un vecteur trié avec comptage»
Un vecteur d’entiers trié par ordre croissant est donné. Il faut supprimer tous les doublons, ne laisser que les éléments uniques, mais en comptant combien de fois chaque nombre apparaissait dans le vecteur d’origine. Afficher le résultat sous la forme de deux vecteurs : le premier contient les nombres uniques, le second leur nombre. Utilisez std::vector et les algorithmes.
Format d\ entrée
La première ligne contient un nombre entier N (1 ≤ N ≤ 1000) — le nombre d’éléments. La deuxième ligne contient N entiers, triés par ordre croissant, chaque valeur en valeur absolue ne dépasse pas 10^9.
Format de sortie
La première ligne contient un nombre entier K — le nombre d’éléments uniques. La deuxième ligne contient K entiers — les éléments uniques dans l’ordre croissant. La troisième ligne contient K entiers — le nombre de répétitions de chaque élément.
Exemples
Exemple 1
ENTRÉE
5
10 10 10 10 10
SORTIE
1
10
5
main.cpp