Codah ClubTrain. Submit. Improve.
Sign in
English
#000209

Mjehurić

Goran ima pet drvenih pločica poredanih u niz. Na svakoj pločici piše broj od 1 do 5 tako da se svaki broj pojavljuje na točno jednoj pločici. Goran želi poredati pločice tako da brojevi čine niz 1, 2, 3, 4, 5 i to čini sljedećim algoritmom:
1. Ako na prvoj pločici piše veći broj nego na drugoj, zamijeni im mjesta.
2. Ako na drugoj pločici piše veći broj nego na trećoj, zamijeni im mjesta.
3. Ako na trećoj pločici piše veći broj nego na četvrtoj, zamijeni im mjesta.
4. Ako na četvrtoj pločici piše veći broj nego na petoj, zamijeni im mjesta.
5. Ako pločice ne čine niz 1, 2, 3, 4, 5, idi na korak 1.
Napiši program koji će za zadani početni poredak pločica ispisati brojeve na pločicama nakon svake zamjene pločica.


InputU prvom retku nalazi se pet brojeva odvojena razmakom, brojevi na pločicama redom slijeva na desno. Brojevi će biti izmeñu 1 i 5 (uključivo), te se neće ponavljati. Ulazni podaci bit će takvi da brojevi na pločicama neće činiti niz 1, 2, 3, 4, 5.

OutputNakon svake zamjene pločica potrebno je ispisati pet brojeva odvojena razmakom, brojeve na pločicama redom slijeva na desno.


ulaz
2 1 5 3 4
izlaz
1 2 5 3 4
1 2 3 5 4
1 2 3 4 5

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.