Домашнее задание №3 (20 баллов)

Домашнее задание №3 (20 баллов)
Библиотека Dynamic – стандартная!!
Варианты
1. ListWork65, ListID1, Dynamic59, задача №1 (ниже) , задача №9 (ниже)
2. ListWork64, ListID2, Dynamic63, задача №2 (ниже) , задача №10 (ниже)
3. ListWork63, ListID3, Dynamic70, задача №3 (ниже) , задача №11 (ниже)
4. ListWork38, ListID4, Dynamic74, задача №4 (ниже) , задача №12 (ниже)
5. ListWork39, ListID5, Dynamic78, задача №5 (ниже) , задача №13 (ниже)
6. ListWork37, ListID6, Dynamic74, задача №6 (ниже) , задача №14 (ниже)
7. ListWork38, ListID7, Dynamic70, задача №7 (ниже) , задача №11 (ниже)
8. ListWork39, ListID8, Dynamic59, задача №8 (ниже) , задача №12 (ниже)
9. ListWork63, ListID9, Dynamic63, задача №4 (ниже) , задача №13 (ниже)
10. ListWork64, ListID10, Dynamic78, задача №5 (ниже) , задача №14 (ниже)
1. В текстовом файле хранится количество слов в считалке (первая строка файла) и имена
детей (по одному имени в строке – все оставшиеся строки файла). Дети встают в круг в том
порядке, в каком они указаны в файле. Счет начинается с того ребенка, который был указан
первым. В выходной файл записать имена детей в порядке их выбывания из круга. Ребенок
выбывает из круга, если на нем было произнесено последнее слово считалки. Далее счет
продолжается, начиная с человека, который стоял в кругу сразу после выбывшего.
2. В текстовом файле хранится количество слова считалки (первая строка файла) и имена
детей (по одному имени в строке – все оставшиеся строки файла). Дети встают в круг в том
порядке, в каком они указаны в файле. Счет производится по часовой стрелке и начинается с
того ребенка, который был указан первым, переходит на второго, третьего и т.д. Ребенок
выбывает из круга, если на нем было произнесено последнее слово считалки. Далее, счет
продолжается начиная с человека, который стоял в кругу слева выбывшего и ведется против
часовой стрелки, потом снова по часовой стрелки и, начиная с правого соседа выбывшего и
т.д., поочередно меняется направление счета. В выходной файл записать имена детей в
порядке их выбывания из круга.
3. Создать циклический список. Определить непрерывную последовательность,
содержащую отрицательные элементы, максимальной длины. Так если в качестве элементов
циклического списка введены значения: -2, -4, 23, 22, -2, -1, -8, -7, 9, -1, -2, -4.
Последовательность отрицательных элементов максимальной длины будет содержать
элементы: -1, -2, -4, -2, -4.
4. Используя циклический двунаправленный список определить, симметрична ли данная
строка символов.
5. Создать
циклический
список.
Определить
непрерывную
возрастающую
последовательность максимальной длины. Так если в качестве элементов циклического
списка введены значения:
12, 14, 23, 22, -2, -1, -8, -7, 9, -1, 2, 4.
Последовательность отрицательных элементов максимальной длины будет содержать
элементы: -1, 2, 4, 12, 14, 23.
6. Дана последовательность из не менее чем двух различных натуральных чисел.
Напечатать в обратном порядке все числа между наибольшим и наименьшим числами этой
последовательности. Использовать двунаправленный список.
7. Создать
циклический
список.
Определить
непрерывную
невозрастающую
последовательность максимальной длины. Так если в качестве элементов циклического
списка введены значения:
-4, -12, -14, -23, 22, -2, -1, -8, -7, 9, -1, -2, -4.
Последовательность отрицательных элементов максимальной длины будет содержать
элементы: -1, -2, -4, -4, -12, -14, -23.
8. Дан список слов, разделенных пробелами. Напечатать сначала слова из одного символа,
потом слова из двух символов, потом слова из трех символов и т.д. заканчивая самыми
длинными словами в тексте. Для хранения последовательности слов использовать
двунаправленный список. Минимизировать число проходов по списку для чего чередовать
прямое и обратное прохождение по списку.
9. В текстовом файле хранятся данные об успеваемости N студентов (<номер зачетной
книжки> <Фамилия и инициалы студента> <средний балл зачетки>)
Число N хранится в первой строке файла. Необходимо:
- считать данные из файла в односвязный линейный список;
- удалить в списке всех студентов, чей средний балл меньше задаваемого пользователем
числа М;
- содержимое полученного в результате удаления списка вывести в другой текстовый файл.
10. В текстовом файле хранятся данные об успеваемости N студентов (<номер зачетной
книжки> <Фамилия и инициалы студента> <средний балл зачетки>)
Число N хранится в первой строке файла. Необходимо:
- добавить данные из файла в односвязный линейный список так, чтобы студенты
располагались в порядке возрастания номеров зачетных книжек;
- содержимое полученного в результате списка вывести в другой текстовый файл.
11. В текстовом файле хранятся данные об успеваемости N студентов (<номер зачетной
книжки> <Фамилия и инициалы студента> <средний балл зачетки>)
Число N хранится в первой строке файла. Необходимо:
- добавить данные из файла в односвязный линейный список так, чтобы студенты
располагались в алфавитном порядке;
- содержимое полученного в результате списка вывести в другой текстовый файл.
12. В текстовом файле хранятся данные об успеваемости N студентов (<номер зачетной
книжки> <Фамилия и инициалы студента> <средний балл зачетки>)
Число N хранится в первой строке файла. Необходимо:
- добавить данные из файла в односвязный линейный список так, чтобы студенты
располагались порядке убывания среднего балла зачетки;
- содержимое полученного в результате списка вывести в другой текстовый файл.
13. В первом текстовом файле хранятся данные об успеваемости N студентов (<номер
зачетной книжки> <Фамилия и инициалы студента> <средний балл зачетки>)
Число N хранится в первой строке файла.
Во втором файле хранится список номеров зачетных книжек ( по одному номеру в каждой
строке, все номер из числа тех, которые есть в первом файле). Необходимо:
- считать данные из первого файла в односвязный линейный список;
- удалить в списке всех студентов, чей номер зачетной книжки присутствует во втором
файле;
- содержимое полученного в результате удаления списка вывести в другой текстовый файл.
14. Даны два текстовых файла, в каждом из которых хранятся данные об успеваемости
студентов (<номер зачетной книжки> <Фамилия и инициалы студента> <средний балл
зачетки>). Число N хранится в первой строке файла. Студенты в файлах различны и
упорядочены по номер зачетной книжки.
Необходимо:
- считать данные из каждого файла в отдельный односвязный линейный список;
- объединить два списка таким образом, чтобы упорядоченность по номеру зачетной
книжки сохранилась
- содержимое полученного в результате объединения списка вывести в другой текстовый
файл.