Ordenació MergeSort d'una pila X94160


Statement
 

pdf   zip   main.cc

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.

Public test cases

  • Input

    1 10
0
2 10 20
2 20 10
3 10 20 30
3 10 30 20
3 20 30 10
3 20 10 30
3 30 10 20
3 30 20 10
4 1 2 3 4
4 1 2 4 3 
4 1 3 2 4
4 1 3 4 2 
4 1 4 2 3
4 1 4 3 2 
4 4 2 3 1
4 4 2 1 3 
4 4 3 2 1
4 4 3 1 2 
4 4 1 2 3
4 4 1 3 2 
4 -4 1 3 -2
6 4 1 3 2 1 4
6 4 1 3 2 3 3
2 0.0331172488308 0.153664419108
2 -0.0331172488308 -0.153664419108

    Output

    10 

10 20 
10 20 
10 20 30 
10 20 30 
10 20 30 
10 20 30 
10 20 30 
10 20 30 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
1 2 3 4 
-4 -2 1 3 
1 1 2 3 4 4 
1 2 3 3 3 4 
0.0331172 0.153664 
-0.153664 -0.0331172
    • Information
    Author
    Jordi Esteve
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++