Aufgabe «Sortierung nach Schlüssel mit Entfernung von Duplikaten»

Gegeben ist ein Array von ganzen Zahlen. Es muss aufsteigend sortiert werden, wobei alle doppelten Werte entfernt werden, jedoch mit einer Bedingung: Wenn eine Zahl mehr als einmal vorkommt, muss nach Entfernung der Duplikate ihr Index im sortierten Array (nullbasiert) gleich der Anzahl ihrer Vorkommen im ursprünglichen Array minus eins sein. Mit anderen Worten, für jeden eindeutigen Wert x, der k-mal im ursprünglichen Array vorkommt, soll es im resultierenden Array genau ein Vorkommen von x geben, und dessen Index muss gleich k-1 sein. Wenn dies für ein bestimmtes x nicht möglich ist (z. B. der Index liegt außerhalb der Array-Grenzen oder ist bereits durch eine andere Zahl belegt), wird ein solches x nicht in das Ergebnis aufgenommen. Es wird garantiert, dass die Bedingung für alle Zahlen, die aufgenommen werden müssen, erfüllbar ist. Geben Sie das endgültige Array, aufsteigend sortiert, aus.

Beispiel 1

Beispiel 2

Beispiel 3

Beispiel 4

Beispiel 5