En una subasta, los postores van haciendo ofertas por un objeto. El subastador anuncia cada vez que alguien supera la mejor oferta hasta el momento. Los postores también pueden retirarse de la subasta.
Escribe un programa que simule una subasta. La entrada empieza con un entero, el precio mínimo de salida. Después viene una secuencia de eventos de dos tipos:
oferta <nom> <quantitat>: el postor
<nom> hace una oferta de
<quantitat> euros.
retira <nom>: el postor
<nom> se retira de la subasta.
Después de cada evento, si la mejor oferta ha cambiado, hay que escribir:
millor oferta: <quantitat> (<nom>)Si no ha cambiado, no se escribe nada.
La mejor oferta inicial es el precio mínimo de salida. Todas las ofertas se registran, pero solo se anuncian si superan la mejor oferta.
Hay que ignorar también las situaciones siguientes (no producen ninguna salida ni efecto):
Una oferta de alguien que ya se ha retirado.
Una retirada de alguien que ya se había retirado.
Una vez un postor se retira, no puede volver a participar.
Al final de todos los eventos, hay que escribir el ganador:
guanyador: <nom> (<quantitat>)Si no queda ningún postor (todos se han retirado o nadie ha ofrecido suficiente), hay que escribir:
no hi ha guanyadorLa primera línea contiene un entero, el precio mínimo de salida. Las
líneas siguientes contienen eventos de tipo oferta o
retira, como se ha descrito. Los nombres de los postores no
contienen espacios.
Cada vez que la mejor oferta cambia, una línea con el formato indicado. La mejor oferta puede cambiar tanto por una nueva oferta que supere la anterior como por la retirada del postor que tenía la mejor oferta. Al final, una línea con el ganador o indicando que no hay.
El centro de interés en este problema es la eficiencia.
En los archivos públicos (icono del gatito) encontrarás los
contenedores de PRO2 (stack.hh, queue.hh,
heap.hh, y su dependencia assert.hh), un
program.cc vacío para empezar, un Makefile y
el directorio .vscode con la configuración para compilar y
depurar con VSCode.
Implementa el programa en el archivo program.cc y
envíalo al Jutge. Puedes usar cualquier contenedor de la STL y los de
PRO2 que necesites.
Autoría: Unknown
Traducción: Pau Fernández
Generación: 2026-04-03T21:10:50.851Z
© Jutge.org, 2006–2026.
https://jutge.org