Ordenació eficient d’una cua

Feu un procediment

  template <typename T>
  void ordena(queue<T> &c);

que ordeni @c@ de petit a gran utilitzant un algorisme d’ordenació eficient (amb un cost menor que quadràtic). 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 cues. Per tant no es permet treballar amb altres estructures seqüèncials com vectors o llistes.

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

Informació del problema

Autoria: Jordi Esteve

Generació: 2026-01-25T16:49:29.191Z