Tarea «Ordenación por clave con eliminación de duplicados»

Dado un array de números enteros. Es necesario ordenarlo de forma ascendente, eliminando todos los valores duplicados, pero con una condición: si un número aparece más de una vez, después de eliminar los duplicados, su número de orden en el array ordenado (índice desde cero) debe ser igual al número de sus ocurrencias en el array original menos uno. En otras palabras, para cada valor único x que aparece k veces en el array original, debe haber exactamente una ocurrencia de x en el array resultante, y su índice debe ser igual a k-1. Si para algún x esto es imposible (por ejemplo, el índice está fuera de los límites del array o ya está ocupado por otro número), entonces dicho x no se incluye en el resultado. Se garantiza que para todos los números que deben incluirse, la condición es realizable. Imprima el array final, ordenado de forma ascendente.

Ejemplo 1

Ejemplo 2

Ejemplo 3

Ejemplo 4

Ejemplo 5