Az S. 18. feladat (2006. május)

S. 18. Egy nagyméretű bináris adatfájl 8 bájtos, lebegőpontos számokat tartalmaz, legfeljebb 200 millió darabot. Írjunk programot, ami a számokat nagyság szerint sorba rendezi és visszaírja a fájlba. A program legfeljebb 50 MB memóriát használhat, az adatfájlon kívül más fájlt nem nyithat meg, és annak hosszát sem változtathatja meg. A programnak a fájl méretétől függően legfeljebb néhány perc alatt le kell futnia.

Az adatfájl nevét a parancssorban adjuk meg, pl. az

s18.exe adatok.dat

parancs hatására a program az adatok.dat nevű fájlt rendezze.

Beküldendő a program forráskódja (s18.pas, s18.cpp, ...) és dokumentációja.

(10 pont)

A beküldési határidő 2006. június 15-én LEJÁRT.

Statisztika:

4 dolgozat érkezett.
10 pontot kapott:	Engedy Balázs, Grósz Dániel, Nikházy László.
7 pontot kapott:	1 versenyző.

A KöMaL 2006. májusi informatika feladatai