El bibliotecari endreçat

Donades diverses piles de llibres, simuleu el procés que segueix un bibliotecari meticulós fins a aconseguir que totes tinguin el mateix nombre de llibres: Repetidament, agafa el llibre de dalt de la pila amb més llibres (en cas d’empat, el títol més petit en ordre lexicogràfic), i el mou a dalt de la pila amb menys llibres (en cas d’empat, la més a l’esquerra).

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de piles nn. Segueix la informació de cada pila, d’esquerra a dreta: el nombre de llibres, seguit dels títols de baix a dalt de la pila. Suposeu 2n102 \le n \le 10, que el nombre total de llibres és estrictament positiu i múltiple de nn, i que no hi ha títols repetits.

Sortida

Per a cada cas, escriviu el contingut de les nn piles al final del procés. Escriviu els llibres de cada pila de dalt a baix. Escriviu una línia buida després de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:25:13.754Z

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