Feladat: S.18 Korcsoport: - Nehézségi fok: -
Füzet: 2006/május, 301 - 302. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb feladat

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.

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.