Programozó versenyek

Programozási technológiák, 2015. március 18., Sze08 ZH

2015. március 18. 8:10 – 2015. március 18. 9:45

Fix34

A program a szabványos bemenetről soronként egy tömböt (vektort) olvas be állományvégjelig. A tömbben egymástól egy vesszővel és egy szóközzel elválasztott egész számok helyezkednek el. Minden sor egy külön tesztesetet jelent. A kimenetnek pontosan annyi sora legyen, mint a bemenetnek.

A bemenet minden vektorára állítsa elő azt a tömböt, amelyet az eredetiből az elemek átrendezésével úgy kapunk, hogy a benne szereplő minden 3-ast közvetlenül egy 4-es kövessen (gyakorlatilag a 3-ast követő pozícióra „becserélünk” egy máshol elhelyezkedő 4-est). Az eredménytömb pontosan ugyanazon elemeket tartalmazza, mint a bemeneti tömb, csak az elemek oly módon vannak átrendezve, hogy minden 3-ast közvetlenül egy 4-es követ. A 3-asok nem mozdulhatnak, de az összes többi szám igen, vagyis ha a bemeneti tömb egy adott pozíciójában egy 3-as érték szerepel, akkor az eredménytömb ugyanezen pozíciójában is 3-asnak kell szerepelnie. A bemeneti tömb pontosan ugyanannyi 3-ast tartalmaz, mint 4-est, és a bemeneti tömbben minden 4-est megelőz legalább egy 3-as. Minden 3-as után közvetlenül egy 3-astól különböző szám található. (Megjegyzés: a példa bemenet 5. sorában egy üres tömb van megadva. Ebben a sorban egyetlen újsor karakter található.) Az eredménytömb elemeit a kimeneten kapcsos zárójelek között adjuk meg, az elemeket pontosan egy vessző és szóköz válassza el egymástól!

Példa bemenet

  1. 1, 3, 1, 4
  2. 1, 3, 1, 4, 4, 3, 1
  3. 3, 2, 2, 4
  4. 3, 2, 3, 2, 4, 4
  5. 3, 4, 1
letöltés szöveges állományként

Példa kimenet

  1. {1, 3, 4, 1}
  2. {1, 3, 4, 1, 1, 3, 4}
  3. {3, 4, 2, 2}
  4. {3, 4, 3, 4, 2, 2}
  5. {}
  6. {3, 4, 1}
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.