Control C403C P58633


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi dues seqüències amb n racionals a1, a2, …, an i b1, b2, …, bn, i que escrigui els n racionals min(a1, b1), min(a2, b2), …, min(an, bn).

El vostre programa ha d’utilitzar la definició

struct Racional { int num, den; };

per implementar la funció

Racional minim(const Racional& a, const Racional& b);

que retorna el mínim dels dos racionals donats.

Observació

Si useu el tipus double en aquest problema, sereu qualificats amb un zero.

Entrada

L’entrada comença amb un natural n. Segueixen dues seqüències amb n racionals cadascuna, segons es pot veure als exemples. Els racionals sempre tenen el numerador i el denominador estrictament positius, i sense factors comuns. A més, són prou petits per evitar sobreiximents si feu els càlculs raonables que us calen.

Sortida

Escriviu una línia per a cada mínim, com es pot veure als exemples.

Public test cases

  • Input

    8
1/4 1/3 1/2 1/1 2/1 3/1 4/1 16/15
1/3 1/4 2/5 7/1 9/5 4/1 1/3 43/42

    Output

    1/4
1/4
2/5
1/1
9/5
3/1
1/3
43/42

  • Input

    1
8/9
8/9

    Output

    8/9
    • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++