Fusiona Piles

Feu la funció

       stack<int> fusionaPiles (stack<int> P1,stack<int> P2);

tal que, donades dues piles ordenades i no buides d’enters positius,
retorni una pila ordenada que conté tots els elements de totes dues
piles. Com us podeu imaginar, el fet que totes dues piles estiguin ja
ordenades, facilita enormement la tasca.

L’ordenació creixent va del fons de la pila (l’element més petit)
creixent cap amunt. O si us ho estimeu més, decreixent des del cim fins
al fons de la pila.

Per exemple, donades dues les piles P1,P2, la funció ha de tornar la
pila R.

         P1        P2             R
     
                               | 10 |
                               | 9  |
                               | 8  |
       | 9 |                   | 7  |
       | 8 |                   | 7  |
       | 7 |               =>  | 5  |
       | 5 |     | 10 |        | 4  |
       | 3 |     | 7  |        | 3  |
       | 2 |     | 4  |        | 2  |
       -----     ------        ------

Entrada

Dues piles ordenades d’enters.

Sortida

Una pila ordenada amb tots els elements de les dues piles.

Observació

Heu d’enviar la solució comprimida en un fitxer .tar:

tar cvf program.tar fusionaPiles.cpp

Observeu que per compilar us donem el Makefile, les utilitats
d’entrada/sortida de piles a utilitats.hpp, la capçalera del mòdul
funcional fusionaPiles.hpp i el programa principal program.cpp.

Informació del problema

Autoria: PRO1-Vilanova

Generació: 2026-01-25T21:28:50.737Z

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