Не нужен код, нужна светлая идея!!!Вся проблема задачи в эффективном использовании памяти...
- Последовательности задаются любой длины.
- Последовательности при вводе отделяются друг от друга специальным символом например: (1 2 4 * 5 94 7).
- Последовательности записываются в файл, если накопилось 10 чисел - последовательность продолжает записываться на новой строке.
- Встретился разделитель - конец последовательности, тоже новая строка.
Самая загвоздка
- Последовательность записывается не в исходном виде, а в измененном. Если в ней присутствуют простые числа, отсортировать по возрастанию и записать их в начало.
Не могу придумать эффективное решение...Длины мы не знаем, создать массив на 10000 чисел не вариант. Мой вариант решения это создать еще один бинарный файл, в который записывается последовательность, потом из этого файла выгружаются простые числа, мы сортируем и записываем их в исходник, а дальше перепись остальных чисел, но оно ведь ужасное... Неужели нет более красивого решения?
sort
сортировал файлы в мегабайты... :) Надо просто выбрать, чем жертвовать - памятью или скоростью.