F017B. Barrejant racionals

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ó

        struct Racional {
            int num, den;
        };

per implementar una funció @int comparador(const Racional& a, const
Racional& b);@ 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.

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T11:50:08.169Z

© Jutge.org, 2006–2026.
https://jutge.org
