Feladatok‎ > ‎

k-adik legkisebb

Leírás

Van egy óriási fájlunk tele számmal. Arra vagyunk kíváncsiak, hogy az N szám közül melyik a K-adik legkisebb. Ha egy szám többször is szerepel, akkor többször számoljuk.

Mivel egy okosvirágcserépen szeretnénk a programot futtatni, rendkívül kevés memória áll rendelkezésünkre, úgyhogy még a bemenetet sem tudjuk eltárolni egy tömbben.

Bemenet

be.txt fájl, elsősorában N és K szóközzel elválasztva, majd a további N sorban egy-egy szám 1 és 100000 között.

Kimenet

Egyetlen szám, a K-adik legkisebb.

Példa

 Bemenet Kimenet 

Ihletforrás

ċ
be.txt
(52k)
Bence Hornák,
2016. okt. 13. 4:49
Comments