Задание 2

Задание: составить программу решения задачи.

Указание к выполнению: выполнить все этапы решения задачи самостоятельно, использовать процедуры ввода и вывода массивов, выделить в задаче вспомогательные алгоритмы и оформить их в виде подпрограмм.

Рекомендации к решению задач

Удаление элемента из массива. Удалить из массива максимальный элемент, если все элементы различные.

Решение: Приведем общие рассуждения.

Для того чтобы решить данную задачу, необходимо:

· найти номер максимального элемента k;

· сдвинуть все элементы, начиная с k-го, на один элемент влево;

· последнему элементу присвоить значение 0.

Рассмотрим на конкретном примере. Пусть дан одномерный массив из целых чисел, состоящий из 10 элементов:

6, 3, 4, 7, 11, 2, 13, 8, 1, 5.

Номер максимального элемента равен 7 (k=7), то есть, начиная с 7-го элемента, будем сдвигать элементы на один влево: 7-му элементу присвоим значение 8-го, 8-му присвоим значение 9-го, а
9-му присвоим значение 10-го, на этом сдвиг заканчивается. Таким образом, сдвиг начинается с k-го элемента и идет до (n-1)-го (где n – это количество элементов в массиве). После этого последнему элементу присвоим значение 0, тогда массив будет следующим:

6, 3, 4, 7, 11, 2, 8, 1, 5, 0.

Замечание: при удалении элемента из массива размерность массива не меняется, чтобы последний элемент не выводился, необходимо выводить уже не n элементов, а на 1 меньше.