Feladat: I.502 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2020/február, 99 - 100. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A számegyenesen N darab intervallumot adunk meg. Az intervallumok nyíltak vagy zártak lehetnek, határpontjaik egészek vagy tizedes törtek. Jelölésük a szokásos módon történik (az informatikában megszokottabb tizedes pontot használva), például [4,5.2[ vagy ]-3.3,4.66[, ahol az első intervallum balról zárt és jobbról nyílt, míg a második mindkét oldalról nyílt. Keressük meg a számegyenes azon egész számait, amelyek a legtöbb intervallumban vannak benne.
A program olvassa be a bemenet első sorából az intervallumok N számát (2N100), és a következő N sorból egyenként az intervallumokat. A bemenet intervallumai az egyszerűbb beolvasás céljából szóközökkel tagoltak a mintának megfelelően, valamint mind a [-1000,1000] intervallum részei.
A kimenet egyetlen sorába írjuk ki növekvő sorrendben a legtöbb intervallumban szereplő egészeket. Az eredmény számait szóközökkel határoljuk, az egymást követő egészek sorozatának csak szélső értékeit adjuk meg kötőjellel elválasztva.

 
Példa Bemenet  (a /  jel sortörést helyettesíti)Példa Kimenet   3 / [ -5.5 , 9 ] / ] 7 , 11.1 [ / ] 3 , 5 [4 8 - 9   
 

Beküldendő egy tömörített i502.zip állományban a megoldást tartalmazó forrásállomány, valamint egy rövid szöveges leírás, ami tájékoztat az alkalmazott programozási nyelvről és a fejlesztői környezetről.
Letölthető állományok: i502beki.zip (példa be- és kimenetek).