El problema de las cartas en un mazo

Suponga que usted tiene una baraja de cartas y está intentando mostrarlas en orden ascendente.


Se le suministra una estructura de datos lineal de enteros llamado mazo, este mazo es una estructura de datos lineal con enteros diferentes, ya que cada carta es única. Luego, el entero en la i-ésima carta es mazo[i]


Usted tiene que ordenar el mazo de tal forma que al seguir los siguientes pasos las cartas serán reveladas de forma ascendente


  1. Tomar la carta que se encuentra más arriba en el mazo y la saca del mazo

  1. Si todavía hay cartas en el mazo, entonces lleve la siguiente carta que se encuentra más arriba en el mazo hasta el final del mismo

  1. Si todavía hay cartas que no han sido reveladas, vuelva al paso 1.

En otro caso, pare.

Recuerde que debe retornar el orden del mazo el cual revela todas las cartas del mazo en orden ascendente

Entrada

Se le suministra una estructura de datos lineal de enteros llamado mazo, este mazo es una estructura de datos lineal con enteros diferentes, ya que cada carta es única, cada mazo[i] es una carta diferente.


Salida

Una estructura de datos lineal respuesta en la siguiente representación: [respuesta[0], repuesta[1], ..., respuesta[n-1]] el cual presenta el orden del mazo que revela todas las cartas del mazo de manera ascendente


Ejemplos


Entrada Ejemplo 1

[17,13,11,2,3,5,7]

Salida Ejemplo 1

[2,13,3,11,5,17,7]

Explicación:

se toman las cartas en el orden [17,13,11,2,3,5,7 (realmente el orden no importa) de la respuesta que obtenemos:

Revelamos el 2 y movemos el 13 al final, deck:                 [3,11,5,17,7,13]

Revelamos el 3 y movemos el 11 al final, deck:                 [5,17,7,13,11]

Revelamos el 5 y movemos el 17 al final, deck:                 [7,13,11,17]

Revelamos el 7 y movemos el 13 al final, deck:                 [11,17,13]

Revelamos el 11 y movemos el 17 al final, deck                 [13,17]

Revelamos el 13 y movemos el 17 al final, deck:                 [17]

Finalmente revelamos 17 y hemos revelado la baraja en orden ascendente

Problem submission


Select your language