Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
11995 – I Can Guess the Data Structure!

El problema es de Estructura de Datos y es una simulación.
Lo que nos piden es, dado un conjunto de acciones, determinar cuando la estructura que representa ese conjunto de acciones es una Pila, una Cola, una Cola de Prioridad o alguna otra estructura.
En la simulación hay que ir realizando los pasos que nos piden y utilizar 3 banderas, una para cada estructura para determinar cual es.
Cuando se haga una operación invalida para alguna estructura, la descartamos, y seguimos trabajando con las estructuras sobrantes.

Cada vez que encontremos un uno, hay que introducir el elemento a cada una de las estructuras.
Cada vez que encontremos un dos, hay que revisar si coincide con el numero que se encuentra en la Pila, Cola, o Cola de Prioridad.
Hay que mencionar que el problema dice “O alguna otra estructura”, eso quiere decir que puede que saquemos un elemento de la Pila, o Cola, o Cola de Prioridad y estén vacías todas, como dice alguna otra estructura, el sacar ese elemento es completamente valido.

Al final de la simulación, solo hay que ver el orden de las banderas.
Si solo es una bandera, es que es el tipo de estructura asignada a esa bandera, si son 2 o 3, entonces es “not sure”, y si todas son falso, entonces es imposible.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: