Programozó versenyek

Programozási nyelvek 2, 2018. október 17., Sz16 ZH

2018. október 17. 16:05 – 2018. október 17. 17:50

Pókember ugrál

Írjon programot, amely a standard bemenet első sorából beolvas két pozitív egész számot (N-et és k-t). N azt mondja meg, hogy hány ház található egy utcában, míg k egy előre rögzített magasságérték (méterben kifejezve). A bemenet következő N sorában a házak adatai olvashatók: minden háznak a sorszáma és a magassága (ez utóbbi méterben számolva).

A programja olvassa be a házak adatait, és rendezze őket a házak sorszáma szerint növekvő sorrendbe! Tudva azt, hogy Pókember a k méternél magasabb házak között bivalyerős pókfonalait használja a közlekedéshez, határozza meg és írja a standard kimenet első és egyetlen sorába azt, hogy milyen hosszú a leghosszabb olyan házsorozat, amelynek az átugrásához bevetheti légtornász-tudományát! Ne feledje a sort soremeléssel zárni!

Az egyszerűség kedvéért feltételezheti, hogy N ≥ 2 és azt is, hogy az utca első és utolsó háza magasabb k méternél.

Példa bemenet

  1. 7 20
  2. 2 15
  3. 7 30
  4. 6 15
  5. 3 10
  6. 1 25
  7. 4 8
  8. 5 30
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 3
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.