Clasificación de pila única y clasificación de pila doble

Tom está trabajando actualmente en un problema de clasificación interesante: hay una secuencia de entrada de 1~n y 1 pilas. Tom desea ordenar la secuencia de entrada en orden ascendente utilizando las dos operaciones siguientes.

Operación a: Si la secuencia de entrada no está vacía, empuje el primer elemento a la pila S1.

Operación b: Si la pila S1 no está vacía, coloque el elemento superior de la pila S1 en la secuencia de salida.

Si la sustitución 1-n P puede hacer que la secuencia de salida sea 1, 2,... (n-1), N, Tom la llama una "disposición ordenable de una sola pila".

La primera línea de entrada es un número entero n. La segunda línea tiene n números enteros positivos separados por espacios, formando una disposición de 1 ~ n.

Emite una línea del archivo de salida * * *. Si la disposición de entrada no es una "disposición ordenable de pila única", se genera el número 0; de lo contrario, se genera la secuencia de operaciones con el orden lexicográfico más pequeño; , con un espacio entre cada dos operaciones separadas, sin espacios al final de la línea.

-

Teorema: Considere dos números cualesquiera q; s}

n, p, I, j, last: longint {La longitud de la secuencia es n; , el número actual debe ser el último}

El programa finaliza; {mensaje de error de salida}

Inicio

writeln(0); ;

Fin;

Proceso agregado(a, b: longint); {(a, b) ingresa a la lista de adyacencia}

var t: longint;

p>

Inicio

Empresa (p); punto); s]: = a] = último) o (s] = último) hacer

begin {poner s] = último y luego comenzar a escribir('b'); diciembre; {sacar el último en la parte superior de la pila s[1]}

Si s] = último, luego comience a escribir ('d' ; >Fin;

Fin;

Cerrar (entrada); Cerrar (salida); {Cerrar archivos de entrada y salida}

Fin.