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