Entfernen von Duplikaten aus einem sortierten Vektor mit Zählung

C++ Medium vectors

Aufgabe «Entfernen von Duplikaten aus einem sortierten Vektor mit Zählung»

Gegeben ist ein aufsteigend sortierter Vektor von ganzen Zahlen. Es müssen alle Duplikate entfernt werden, sodass nur die eindeutigen Elemente übrig bleiben, aber gleichzeitig gezählt wird, wie oft jede Zahl im ursprünglichen Vektor vorkam. Das Ergebnis wird in Form von zwei Vektoren ausgegeben: Der erste enthält die eindeutigen Zahlen, der zweite deren Anzahl. Verwenden Sie std::vector und Algorithmen.

Eingabeformat

In der ersten Zeile eine ganze Zahl N (1 ≤ N ≤ 1000) — die Anzahl der Elemente. In der zweiten Zeile N ganze Zahlen, aufsteigend sortiert, deren Betrag jeweils 10^9 nicht überschreitet.

Ausgabeformat

In der ersten Zeile eine ganze Zahl K — die Anzahl der eindeutigen Elemente. In der zweiten Zeile K ganze Zahlen — die eindeutigen Elemente in aufsteigender Reihenfolge. In der dritten Zeile K ganze Zahlen — die Anzahl der Wiederholungen jedes Elements.

Beispiele

Beispiel 1

EINGABE

5
10 10 10 10 10

AUSGABE

1
10
5

main.cpp