Sinònims P86018
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.
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 ----------
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++