F017B. Barrejant racionals P75090


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi dues seqüències ordenades amb n i m racionals a1, a2, …, an i b1, b2, …, bm, i que els escrigui ordenats però sense repetits.

El vostre programa ha d’utilitzar la definició

struct Racional { int num, den; };

per implementar una funció int comparador(const Racionala, const Racionalb); que retorni 0 si a = b, qualsevol enter positiu si a > b, i qualsevol enter negatiu si a < b.

Entrada

L’entrada conté un natural n ≥ 0, seguit d’una seqüència creixent amb n racionals, seguida d’un natural m ≥ 0, seguit d’una seqüència creixent amb m racionals. Tots els numeradors i denominadors són estrictament positius, i sense factors comuns. A més, són prou petits per evitar sobreiximents si feu els càlculs raonables que calen.

Sortida

Escriviu una línia per a cada racional de l’entrada, en ordre i sense repetits.

Observacions

  • Per comoditat, llegiu i guardeu les dues seqüència en un vector cadascuna.
  • Si useu el tipus double o el sort, sereu qualificats amb un zero.
Public test cases
  • Input

    9  1/5 1/5 1/3 1/1 8/3 3/1 3/1 4/1 4/1
    6  1/3 1/1 1/1 5/2 5/2 3/1
    

    Output

    1/5
    1/3
    1/1
    5/2
    8/3
    3/1
    4/1
    
  • Input

    2  8/9 8/9
    3  8/9 8/9 8/9
    

    Output

    8/9
    
  • Input

    0
    3  100/1 100/1 700/3
    

    Output

    100/1
    700/3
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++