Sinònims P86018


Statement
 

pdf   zip

thehtml

Heu de fer un programa per mantenir eficientment informació sobre paraules sinònimes. Hi ha dues operacions:

  • n p : Guarda la paraula nova p.
  • s p1 p2 : S’apunta que les paraules p1 i p2, guardades prèviament, són sinònimes. A ‍més, escriu la paraula més petita alfabèticament entre tots els sinònims de p1 i p2.

Entrada

L’entrada consisteix en diversos casos, cadascun amb diverses operacions. Les paraules donades estan compostes amb entre una i vuit lletres minúscules. A les operacions n p, p ‍és una paraula que no ha aparegut abans. A les operacions s p1 p2, tant p1 com p2 s’han guardat prèviament. Una operació addicional f finalitza cada cas en curs. Cada cas pot tenir fins a 104 operacions.

Sortida

Per a cada cas, i per a cada operació s p1 p2, si p1 i p2 ja eren sinònims, escriviu una R per indicar que aquesta operació és redundant. Altrament, escriviu el sinònim de p1 i p2 més petit lexicogràficament. Escriviu una línia amb 10 guions al final de cada cas.

Public test cases
  • Input

    n hola
    n adeu
    n hello
    s hello hola
    n hi
    n bye
    s bye adeu
    s hola hi
    s hi hello
    f
    n hello
    n hola
    n bonjour
    n halo
    s hola hola
    s hola bonjour
    s hello halo
    s bonjour hola
    s hello hola
    f
    

    Output

    hello
    adeu
    hello
    R
    ----------
    R
    bonjour
    halo
    R
    bonjour
    ----------
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++