Permutación de Palabras

View as PDF

Submit solution


Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Authors:
Problem types
Allowed languages
C, C++, Java, Pascal, Python

Fernando tiene una lista de \(N(1 \le N \le 10^5)\) palabras no necesariamente distintas y una permutación \(σ\) de tamaño \(N\). Inicialmente él tiene las palabras de la lista ordenadas lexicográficamente. Luego cambia el orden de las palabras según la permutación: la nueva posición de la \(i\)-ésima palabra es \(σ(i)\). Usted tiene la tarea de dada una lista de palabras permutadas, encontrar la permutación \(σ\). Si hay más de una posible permutación, imprima la menor lexicográficamente.

Entrada

La primera línea contiene un único valor entero \(N\).

Cada una de las siguientes \(N\) líneas contiene una cadena, que representa una de las palabras de la lista.

Las cadenas solo contendrán letras minúsculas del alfabeto inglés y la suma de sus longitudes es \(\le 10^6\)

Salida

La única línea de salida contiene \(N\) valores separados por espacios que representan la permutación \(σ\).

Ejemplo de Entrada #1

3
xyz
abc
foo

Ejemplo de Salida #1

2 3 1

Ejemplo de Entrada #2

6
cloud
algorithms
complexity
development
python
java

Ejemplo de Salida #2

2 1 3 4 6 5

Comments

There are no comments at the moment.