написать программу на языке с++

1. Каждую секунду на вход программы поступает результат измерения – целое число. 

Данных настолько много, что хранить их все в памяти невозможно. 

Нужно написать программу, которая находит наибольшую сумму двух результатов измерений, 

между которыми прошло ровно 5 секунд.

Исходные данные записаны в файл queue.dat: 

в первой строке – количество измерений N > 5, 

в каждой из следующих N строк – одно целое число, 

не превышающее по модулю 1000.

2. Напишите программу, которая выполняет заливку одноцветной области заданным цветом. 

Матрица, содержащая цвета пикселей, вводится из файла fill.dat.

В первой строке размеры матрицы N и M.

В последующих N строках элементы матрицы.

Затем с клавиатуры вводятся координаты точки заливки и цвет заливки. 

На экран нужно вывести матрицу, которая получилась после заливки. 

Все операции с очередью вынесите в отдельный модуль.

Решение задачи должно быть оптимизированно:

а) в очередь добавляются только те точки, которые имеют тот же цвет, что и начальная точка;

б) точки, уже добавленные в очередь, не добавляются повторно.

3. Напишите программу, которая выполняет обходы дерева

«корень – левое – правое», «левое – правое – корень»,

«левое – корень – правое» с помощью рекурсии.

4. Напишите программу, которая выполняет обходы дерева

в глубину и в ширину без использования рекурсии

(используйте стек и очередь).

5. Напишите программу, которая вводит дерево из файла

(придумайте формат хранения данных) и выполняет обход дерева в ширину.

6. Дополнительное задание.

Напишите программу, которая вводит дерево из файла

(придумайте формат хранения данных) и выполняет

обход дерева в ширину, не используя очередь.