Colección de números P14998

Haz un programa que mantenga una colección de números enteros, posiblemente repetidos, y que realice las operaciones según vaya indicando el usuario:

• G x: Guarda una copia del número $x$ dado.

• C: Consulta el número más grande de la colección.

• E: Elimina el número más grande de la colección (uno de ellos, si está repetido).

• I x: Incrementa el número más grande (uno de ellos, si está repetido) en $x$ unidades.

• D x: Decrementa el número más grande (uno de ellos, si está repetido) en $x$ unidades.

Entrada

La entrada consiste en una secuencia de órdenes como las descritas, cada una en una línea.

Salida

Para cada consulta hecha, escribid una línea con el número más grande en aquel momento. También, escribid una línea de error para cada operación (excepto la operación de guardar) cuando la colección no tenga ningún número, siguiendo el formato del ejemplo.

Pista: Fíjate que la colección puede tener elementos repetidos. Además, es necesario que tu solución sea muy rápida: si no has usado nunca heaps (priority_queue) o mapas (map), deberías aprovechar para aprender. Tal vez preguntando en el foro... (cuando acabe el concurso, claro).

Autor: Salvador Roura