[10%] Almacenar elementos de cualquier tipo de datos. Hay varias formas de implementar una cola de prioridad, como arreglos de colas (recomendado), árboles binarios de búsqueda, y mapas (arreglos asociativos). Cualquiera que escoja, su implementación debe ser genérica y eficiente para proveer las siguientes operaciones.

[5%] Constructor. Permite crear una cola de prioridad. Debe recibir la cantidad de prioridades permitidas por parámetro. Por ejemplo, si se recibe 10, indicará que se necesitan 10 niveles de prioridad, desde la prioridad máxima (0) hasta la menor prioridad (9). Implemente el método count() que indica la cantidad de elementos alojados en la cola, y el método empty() que retorna verdadero si no hay elementos en la cola.

[10%] Agregar a la cola. Implemente el método enqueue() que recibe dos parámetros: un elemento y su prioridad. El elemento debe ser agregado a la cola con su respectiva prioridad en tiempo deseablemente constante, es decir, en el peor caso \$O(1)\$.

[10%] Sacar de la cola. Implemente el método dequeue() que no recibe parámetros pero retorna el elemento con mayor prioridad almacenado en la cola. Si varios elementos tienen esa prioridad, se retorna el que ingresó primero a la cola. Después de invocar a este método, el elemento retornado es removido de la cola. Debe lanzar una excepción en caso de que se invoque este método cuando la cola está vacía. Este método también debe ser eficiente y NO puede ser \$O(N)\$ o peor, donde \$N\$ es la cantidad de elementos almacenados en la cola de prioridad.

[15%] Uso adecuado de memoria. Su cola de prioridad debe administrar correctamente la memoria (sin producir fugas ni accesos inválidos), y poderse copiar en las formas que permite el lenguaje de programación.

[15%] Eventos. Suponga que todos los eventos conocen la fecha y hora en que fueron generados, la cual se representa con un número entero en formato YYMMDDhhmmss, donde YY representa los dos últimos dígitos del año, MM dos dígitos del mes (01-12), DD el día (01-31), hh la hora (00-23), mm el minuto (00-59), y ss el segundo (00-59). Los eventos deben cargarse de un archivo y deben imprimirse en un formato reducido que el usuario solicita, y la cual es distinta para cada tipo de evento. Para el usuario la existencia de un "evento puro" no tiene sentido, sino que tiene que ser de alguno de los dos siguientes tipos.

[10%] Eventos de teclado. Un evento de teclado conoce el código ASCII de la tecla que se presionó. Cuando se imprimen, estos eventos escriben el carácter ASCII correspondiente (y no su código decimal) entre corchetes, de la forma [X] donde X corresponde al carácter de la tecla presionada.

[10%] Eventos de ratón. Un evento de ratón conoce las coordenadas \$(x,y)\$ de la pantalla donde ocurrió el evento de ratón (por ejemplo, un clic). Cuando se imprimen, el usuario quiere que estos eventos lo hagan en formato (x,y) donde x y y corresponden a las coordenadas enteras.

[15%] Programa de pruebas. Provee un programa de pruebas que lee los eventos de la entrada estándar (como los que se muestran en el ejemplo de entrada) y los almacena en la cola de prioridad que implementó en la primera parte de esta evaluación. Finalmente imprime los eventos en el orden de prioridad como se detalla más adelante.

[+10%] Extra. Resuelve el problema planteado en el juez en línea (HackerRank). Recuerde tomar fotografías de su solución en papel y transcribiarla al juez en línea.