Ordenació MergeSort d’una pila

Fes un procediment

      template <typename T>
      void ordena(stack<T> &p);

que ordeni @p@ de petit a gran utilitzant l’algorisme d’ordenació
MergeSort adaptat a piles. El tipus @T@ admet una relació d’ordre total,
és a dir, tenim una operació de comparació < entre valors de tipus @T@.

Només s’ha d’enviar el procediment requerit.

Es demana que la solució només treballi amb piles. Per tant no es permet
utilitzar altres estructures seqüèncials com vectors, cues o llistes.

En els següents exemples, l’entrada consisteix en vàries línies
cadascuna d’elles representant una pila: El nombre d’elements de la pila
seguit dels seus valors. La sortida mostra els elements de cadascuna de
les piles un cop ordenades.

Informació del problema

Autoria: Jordi Esteve

Generació: 2026-01-25T17:23:58.835Z

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