Programozó versenyek

Programozási nyelvek 2, 2020. október 5., H18 ZH

2020. október 5. 18:05 – 2020. október 5. 19:50

Tornádó

A tornádó egy veszedelmes légköri jelenség: fákat és villanyoszlopokat tép ki a földből, utakat és épületeket tesz tönkre. Legutóbb is éppen ez történt. A Kukutyint és Piripócsot összekötő N km hosszúságú útra dőlő fák több kilométerkövet is kidöntöttek a helyükből. A javítóbrigád azt a feladatot kapta, hogy járja végig az utat, és jegyezze fel a 0-s kilométerkőtől az N-es kilométerkőig haladva a megmaradt kövek sorszámait, hogy aztán majd az ön segítségével meg tudják határozni azokat a köveket, amelyeket pótolni kell a tornádó pusztítását követően.

Írjon programot, amely a standard bemenet első sorából beolvassa N értékét (ami egy pozitív egész szám), majd a bemenet további soraiból állományvégjelig (EOF-ig) beolvassa a megmaradt kilométerkövek sorszámait, minden sorból pontosan egyet! A programja írja a standard kimenetre növekvő sorrendben azoknak a kilométerköveknek a sorszámait, amelyeket pótolnia kell a közútkezelő társaságnak a tornádó pusztítását követően, soronként egyet-egyet! Ha nem lenne egyetlen ilyen kilométerkő sem, akkor a programja ne írjon semmit se a kimenetre!

Példa bemenet

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

A példa bemenethez tartozó kimenet

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