Xafardeig

Feu un programa que mantingui la informació bàsica de les revistes de xafardeig: qui està “liat” amb qui. Rebreu dos tipus d’ordres: “info” i “liats” $x$ $y$ . La primera demana un llistat amb tota la informació en aquest moment. La segona indica que $x$ i $y$ estan liats. Si alguna persona $z$ estava liada amb $x$ o amb $y$ , llavors $z$ passa a estar sola.

Entrada

L’entrada consisteix en diverses ordres. Per a cada ordre “liats” $x$ $y$ , tant $x$ com $y$ són paraules formades només amb lletres minúscules, tals que $x$ i $y$ són diferents, i tals que $x$ i $y$ no estan liats en aquell moment.

Sortida

Escriviu tants llistats com ordres “info”, cadascun acabat amb una línia amb 10 guions. Escriviu en ordre alfabètic cada parella, i també les parelles entre si. Escriviu les persones soles també en ordre alfabètic.

Observació

En els jocs de proves privats, la gran majoria d’ordres són de tipus “liats”.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:24:33.094Z