Xafardeig P47386


Statement
 

pdf   zip

html

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 “liatsx 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 “liatsx 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”.

Public test cases
  • Input

    liats gerard shakira
    info
    liats sara iker
    info
    liats gerard sara
    info
    liats iker cristiano
    info
    

    Output

    PARELLES:
    gerard shakira
    SOLS:
    ----------
    PARELLES:
    gerard shakira
    iker sara
    SOLS:
    ----------
    PARELLES:
    gerard sara
    SOLS:
    iker
    shakira
    ----------
    PARELLES:
    cristiano iker
    gerard sara
    SOLS:
    shakira
    ----------
    
  • Input

    info
    liats ba a
    liats b ab
    liats aab ac
    info
    liats ac b
    liats b ab
    info
    

    Output

    PARELLES:
    SOLS:
    ----------
    PARELLES:
    a ba
    aab ac
    ab b
    SOLS:
    ----------
    PARELLES:
    a ba
    ab b
    SOLS:
    aab
    ac
    ----------
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python