Maszyna stosowa - sortowanie
Termin oddawania rozwiązań: 21.06.2003
18:00
Napisz program na maszynę stosową, który sortuje podany ciąg liczb.
Wejście
Na stosie znajdują się (ostatni element jest na wierzchołku
stosu): Reszta_stosu AN ... A3 A2 A1 N
2 <= N <= 50
Wyjście
Po wykonaniu programu stos powinien miec postac: Reszta_stosu BN ... B3 B2 B1 N
gdzie B jest posortowanym niemalejąco ciagiem A. (B_i <= B_{i+1})
Przykład 1
Dla danych: 1 1 1 1 4 5 3 4
poprawną odpowiedzią jest: 1 1 1 1 3 4 5 4
Przykład 2
Dla danych: 3 3 3 3 3 5
poprawną odpowiedzią jest: 3 3 3 3 3 5
Rozwiązanie
Rozwiązanie powinno składać się z jednego pliki ssort.txt
zawierającego kod dla maszyny stosowej.