Colección de números

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

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T10:10:55.748Z

© Jutge.org, 2006–2026.
https://jutge.org
