Copiado al portapapeles
Descripción
El sistema operativo ejecuta los procesos dependiendo de la prioridad que tengan estos y puede ejecutar varios a la vez, por simplicidad para el ejemplo asumiremos que el sistema operativo ejecuta uno a la vez.
En el siguiente ejercicio, queremos simular un comportamiento similar, donde la prioridad viene dada por un numero, siendo el menor el de mayor prioridad.
Se te daran dos tipos de instrucciones:
I x
E
La instruccion 'I x' indica que insertes un proceso con prioridad x a la cola de ejecucion.
La intruccion E, te indica que ejecutes un proceso.
Entrada
La entrada comienza con el numero de casos a considerar t.
Cada caso de prueba, comienza con un numero n, que representa el numero de instrucciones.
Las siguientes n lineas, contienen una instruccion.
Si la instruccion es del tipo 'I x', x es un entero.
1 <= n <= 1000
1 <= x <= 1000
Salida
Por cada caso de prueba, imprimir en una linea, la prioridad de los procesos ejecutados en ese caso de prueba, separados por un espacio.
Ejemplo Entrada
1 7 I 2 I 4 I 1 E E I 3 E
Ejemplo Salida
1 2 3