Задание №3

Задачи на обработку одномерных целочисленных массивов . Условие вида "дан массив" означает, что пользователем вводится величина размерности и все элементы массива с клавиатуры. Осуществить ввод необходимых данных, выполнить реализацию алгоритма, обеспечить вывод полученных результатов. Для решения задачи предварительно составляется блок-схема. Если по ходу решения задачи требуется создание дополнительных массивов, размерность которых изначально неизвестна, необходимо выполнить предварительную обработку исходного массива, для выяснения размерности вновь создаваемого. Не допускается использование операторов, прерывающих ход программы (break, goto). Ввод массивов, обработка и вывод результатов реализуется отдельными методами .

• 1 Дан одномерный целочисленный массив из n элементов. Найти количество различных чисел среди элементов этого массива. Например, если задан массив, состоящий из чисел 10,13,10,18,5,10,5, то ответ будет 4, поскольку различные числа это 10,13,18,5. Рекомендуется использовать ещё один массив для хранения различных чисел.

• 2 Расставить по возрастанию одномерный целочисленный массив из n элементов. При упорядочивании разрешается менять местами только два соседних элемента. Результат распечатать.

• 3 Дан одномерный целочисленный массив из n элементов. Определить и распечатать все локальные экстремумы в нём. Экстремумами не могут быть крайние элементы.

• 4 Дан массив A размера N. Упорядочить его по возрастанию методом сортировки простым выбором: найти максимальный элемент массива и поменять его местами с последним элементом; выполнить описанные действия N – 1 раз, каждый раз уменьшая на 1 количество анализируемых элементов и выводя содержимое массива.

• 5 Дан целочисленный массив размера N. Удалить из массива все одинаковые элементы, оставив их первые вхождения.

• 6 Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся менее трех раз, и вывести размер полученного массива и его содержимое.

• 7 Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся ровно два раза, и вывести размер полученного массива и его содержимое.

• 8 Дан целочисленный массив размера N. Удалить из массива все соседние одинаковые элементы, оставив их первые вхождения

• 9 Дан массив A размера N. Не изменяя данный массив, вывести номера его элементов в том порядке, в котором соответствующие им элементы образуют возрастающую последовательность.

• 10 Дан целочисленный массив размера N. Удалить из массива все одинаковые элементы, оставив их последние вхождения.