Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2025. december 7.

2025. december 7. 10:30 – 2025. december 7. 15:30

Az elfoglalt Télapó

Télapó sajnos idén nagyon-nagyon elfoglalt, így nincs ideje minden gyermekhez eljutnia. Emiatt úgy döntött, hogy elindul az északi sarkról és csupán azokat a gyerekeket látogatja meg, akik a déli sark felé haladtában útba esnek. Azonban ehhez először ki kell válogatnia őket a listájáról. Segítsetek neki az új lista elkészítésében!

Input

A bemenet az alábbi sorokból áll (minden sort sorvége jel zár):

  • Az első sor egy n pozitív egész szám.
  • A következő n darab sor mindegyike egyetlen szó, mely szigorúan az angol abc kisbetűiből áll.

Output

A kimenet egyetlen sor, melynek szavai egyetlen szóközzel vannak elválasztva. A sor a bemenetként megadott szavakat tartalmazza oly módon, hogy amennyiben egy szó nem "abc-sorrendben van", úgy azt a szót töröljük a listából.

Példa

Input:
  1. 5
  2. eszter
  3. anasztazia
  4. judit
  5. bela
  6. zoe
  7. csilla
letöltés szöveges állományként Output:
  1. eszter judit zoe
letöltés szöveges állományként

Magyarázat

Mivel az "eszter" szóval indulunk, így az összes többi szónak hátrébb kell lennie az abc-sorrend szerint. Így az anasztazia szó kiesik. Mivel azonban a judit az eszter után következik, így azt megtartjuk, ám innentől kezdve mindenkinek "judit után" kell következnie. bela sorrendben judit előtt következne, így őt töröljük, zoe azonban judit után jön, így őt megtartjuk, ám innentől mindenkinek zoe után kell következnie. Mivel ez csilla-ra nem igaz, így őt töröljük.
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.