F017B. Barrejant racionals P75090

Feu un programa que llegeixi dues seqüències ordenades amb n i m racionals a₁, a₂, …, a_n i b₁, b₂, …, b_m, i que els escrigui ordenats però sense repetits.

El vostre programa ha d’utilitzar la definició

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.