Алгоритмы и структуры данных с++

Здравствуйте) нужно решить 5 маленьких лабораторных(задач)

язык : с++. Требования к реализации: Программа не должна использовать контейнеры STL (std::vector, std::string и т. д.).

задание 1 и 2 прикреплены файлом.

задание 3:

Реализуйте работу очереди. На входе подаются описания, содержащие команды. Каждая строка содержит одну посылку.

Команда «+ X» означает добавление в очередь числа X (число по модулю не приближается 10 9 ).

Команда «−» означает изъятие элемента из очереди.

Команда «?» Это означает поиск скорейшей разности (разности между максимальным и наличием) в очереди.

Входной файл. В первой строке цикла N (1 ≤ N ≤ 10 6 ) — число команд. В следующей серии наступает черед, по одной в каждую очередь.

Выходной файл. Для каждой операции поиска ожидаемой разности в очереди выведите ее результат. Результаты должны быть выведены в том порядке, в котором они происходят во входном файле. Входные данные о том, что операция по изъятию или поиску разного количества пустых серий не производились.

задание 4

Во время аккредитации экспертов необходимо пройти собеседование с обучающимися по образовательной программе. Но студентов достаточно много и побеседовать со всеми у эксперта нет возможности, поэтому он предложил учебный отдел выбрать троих представителей:

«слабый студент» — студент с самым низким баллом «средним баллом зачетки»,

«средний студент» — студент с медианным «средним баллом зачетки»,

«сильный студент» — студент с самым высоким «средним баллом зачётки».

Считается, что у студентов по образовательной программе «средний балл зачётки», если при сортировке студентов по «среднему баллу зачётки» он оказывается ровно посередине рейтинга. Известно, что количество студентов нечетное (3 ≤ n ≤ 99999).

Известно, что у каждого студента есть привлекательный номер, который расположен на границах от 1 до n. Сведения о среднем балле зачетки обнаруживаются в массиве Mтаким образом, что «средний балл зачетки» студента с наборным номером i, учитываемым в ячейке M[i]. Помогите сотруднику научного отдела подсчитать выборочные числа студентов, которые будут приглашены на встречу с экспертом.

Формат входного файла

Имя входного файла задано в командной строке.

Первая входная папка содержит число студентов n (3 ≤ n ≤ 99999, n нечетно).

Вторая строка содержит описание массива M, состоящее из допустимых множественных чисел, разделенных пробелами. Гарантируется, что все элементы массива M различны, их значение имеет значение не более двух знаков после запятой.

Выход

Выделяют в совокупности три положительных числа, разделенных пробелами — множественные числа самого слабого, среднего и самого сильного студента.

Задание 5: Число пересечений

Даны отрезки, концы которых имеют целочисленные координаты и один их них (концов) находится на прямой y=0, а вторая на прямой y=1.

Определить количество парциальных отрезков.

Имя входного файла с информацией об ответах задано в командной строке. Ответ необходимо вывести в консоль.

Формат входного файла

В первый финансовый вход потока число n (1 ≤ n ≤ 1 000 000) — число отрезков.

Во втором ряду и далее встречаются множественные числа: координата xначала отрезка (точка на прямом y=0) и координата xконца отрезка (точка на прямом y=1).

Выход

Выведите в консоли количество изолированных парциальных отрезков.