IK
Ну да я запишу все ети цыфры в один но как их чтобы и те числа по убыванию были
я на си давно не писал но могу предположить что можно сначала все числа в массив упаковать а потом просто отсортировать массив по убыванию
Size: a a a
2020 November 04
IK
если именно это нужно
м
я на си давно не писал но могу предположить что можно сначала все числа в массив упаковать а потом просто отсортировать массив по убыванию
Ну идея нормальная
A
я на си давно не писал но могу предположить что можно сначала все числа в массив упаковать а потом просто отсортировать массив по убыванию
не, это топорно... а если файлы 80 гигов?)
IK
мда
IK
но а как ещё?
D
Изи задача кнчн
м
Изи задача кнчн
Ну смотря для кого
м
Если проходил то кнш
D
не, это топорно... а если файлы 80 гигов?)
Согласен с Иваном, их же объеденить надо в конечном счёте. Что так, что так сведётся к одному файлу
A
Согласен с Иваном, их же объеденить надо в конечном счёте. Что так, что так сведётся к одному файлу
ок, попробуйте обработать в памяти 3 файла по 80 гигов
A
всё равно объединять же в итоге.. просто под задачу подкинуть 240 гигов памяти, а так норм...
D
А какая альтернатива?
A
да, если что - это классическая задача и если нубы хотят тупо через память сделать - вот такой аргумент
A
А какая альтернатива?
подумай ) это классика из книги "алгоритмы и структуры данных"
A
нормальное решение будет работать с кейсом "у вас есть 100 файлов по 80 гигов"
IK
ну предложите кто-нибудь для нас нубов решение лучше
A
ну предложите кто-нибудь для нас нубов решение лучше
решение рассказать? это слишком просто
IC
Они пытаются развести на ответ
A
куда смотреть - потоковый режим... грубо говоря представьте, что у вас есть 100 потоков бесконечных и 1 на выход, вам надо их сортировать (при этом все 100 уже отсортированны)