La cua del supermercat és un lloc inhòspit, salvatge i cruel. En particular, malgrat ser entranyables en molts altres sentits, les iaies tenen una habilitat especial (adquirida durant els anys?) a colar-se davant de la darrera persona de la cua.
Implementeu una classe @CuaSupermercat@ per gestionar la cua d’un
supermercat amb iaies tot completant els mètodes públics donats a
code.cc.
En aquesta cua, l’ordre de les arribades sempre es preserva, excepte quan arriba una iaia, perquè aquesta sempre es colarà davant del darrer client que hi hagi a la cua (fins i tot si és una altra iaia, fet que pot donar lloc a una gran discussió verbal). A més, es vol saber quantes vegades ha estat atès cada client (en ordre alfabètic) i es vol poder escriure (en ordre de la cua) una línia amb la gent que hi ha a la cua.
Les iaies són fàcils de reconèixer perquè el seu nom comença per "Iaia".
Descarregueu-vos el fitxer code.py. Aquest ja conté la
interfície de la classe i un programa principal de proves que la fa
servir.
Les vostres operacions han de ser tan eficients com sigui possible. Seguiu les millors pràctiques de programació.
Els clients poden arribar diferents vegades a la cua, però que mai hi seran més d’un cop al mateix moment (han de sortir abans de tornar a entrar). Aquest fet no ha de ser controlat.
No hi ha jocs de proves privats.
Autoria: Jordi Petit
Generació: 2026-01-25T10:19:38.480Z
© Jutge.org, 2006–2026.
https://jutge.org