Олимпиадная задача

[Arigato]

Зачем переписывать данные во временные файлы? Это медленно, быстрее с массивом работать, тем более, что лимит памяти это позволяет.

[ViktorR]

Это просто такой юмор по поводу того, что файл с исходными данными надо открывать только один раз.

[Serge_Bliznykov]

быстрее с массивом работать, тем более, что лимит памяти это позволяет.

это не совсем так.
в ТурбоПаскаль, например, размер переменной (массива) не может быть более 64 кбайт (ограничение сегмента данных MS DOS).
Более того, я вообще не уверен, что такой объём данных поместится даже в динамическую память - ибо, как говорил наш дорогой Билл Гейтс - "640 кбайт памяти безусловно хватит всем приложениям!"
Т.е. в программе под MS DOS обязательно либо повторное открытие файла, либо использование временного файла.

Кроме того, не буду утверждать, но, возможно, что если писать строки в типизированный файл (file of TStr30, где type TStr30 = string[30]) ), то после нахождения нужной цены, в этом файле можно установить указатель сразу на нужную запись (через seek) и прочитать её. При повторном переоткрытии исходного файла нужно будет перепрочитать все строки до нужной.
(ещё раз повторю - не буду утверждать, что временный файл - это быстрее! и я бы лично, в случае нехватки ресурсов для помещения всех данных в память, просто переоткрывал бы файл. Это точно проще, а быстрее или нет - спорно...)

[Arigato]

Раз в задаче стоит ограничение в 64Мб, то о Турбо Паскале тут речи не идет.

[Poma][a]

Раз в задаче стоит ограничение в 64Мб, то о Турбо Паскале тут речи не идет.

Да и всегда есть чем его заменить, либо АБС, либо Delphi (странно, но еще нигде не видел FPC)..

UPDATE
Даже не той олимпиаде, которую сейчас решает ТС, стоит Делфи 7.0..

[Serge_Bliznykov]

Сообщение от Arigato

Раз в задаче стоит ограничение в 64Мб, то о Турбо Паскале тут речи не идет.

Да, действительно, согласен!
А я сразу не сообразил!

[Mad_Cat]

Это просто такой юмор по поводу того, что файл с исходными данными надо открывать только один раз.

а на самом деле его вообще нельзя открывать

[Beny Benassi]

Условие о еденичном считывании с файла было в правилах олимпиады.

[ViktorR]

Тогда есть такой путь:
1. Читаем первую строку.
2. Читаем последующие строки в динамический массив - размер 3 Мб
3. Читаем цены в короткий массив (с сортировкой), для выбора пятого фотика (как описано ранее).
4. Достаем из динамического массива наименование модели.
5. Выводим информацию.


Как-то так, ...