Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
1203 – Argus

El problema es Ad Hoc.
Lo que nos dan es un conjunto de tareas, que cada lapso de tiempo se repiten nuevamente.
Conociendo el identificador de la tarea (que es único), hay que decir en que orden se ejecutarían las siguientes “k” tareas.
Si hay empate en el momento en el que se ejecutan las tareas, entonces se desempata por el identificador mas bajo.

Para esto, lo mas sencillo es utilizar una cola de prioridad y utilizando parejas(pair<int,int>).
Podemos modificar la cola de prioridad o meter los valores pero multiplicados por menos uno.
Al sacar el elemento de la cola, imprimimos el identificador y lo introducimos nuevamente a la cola aumentando el tiempo.
Repetir el proceso “k” veces para obtener la solución.

Codigo 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: