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
- Tomar la carta que se encuentra más arriba en el mazo y la saca del mazo
- 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
- 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