La bossa de les paraules

Teniu una bossa inicialment buida, on hi podeu guardar paraules, i també
esborrar-ne. Les paraules poden estar repetides. Esborrar una paraula
vol dir esborrar una de les seves aparicions. Esborrar una paraula que
no hi és no té cap efecte. En qualsevol moment us poden preguntar quina
és la paraula (lexicogràficament) més gran de la bossa, i quantes
vegades apareix. També us poden preguntar el mateix respecte de la
paraula més petita.

Feu un programa que simuli aquest procés, i que respongui totes les
preguntes sobre màxims i mínims que es facin en qualsevol moment.

Entrada

L’entrada consisteix en diverses línies. Cada línia conté “store p”, on
p és una paraula, o bé “delete p”, on p és una paraula, o bé “maximum?”,
o bé “minimum?”. Les paraules tenen exclusivament una o més lletres
minúscules.

Sortida

Per a cada pregunta, escriviu quina és la paraula més gran (o més
petita) continguda a la bossa en aquell moment. Si, en el moment de
respondre alguna pregunta, la bossa estigués buida, cal indicar-ho.
Seguiu el format de l’exemple.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:02:04.110Z

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