}

}

В приложении 2 будет показан еще один метод нахождения нескольких минимальных элементов.

5.3.Задачи

1.Пусть имеется массив размером n. Вывести сначала его элементы с четными индексами, а затем – с нечетными.

2.Пусть имеется целочисленный массив a размером n. Вывести номер первого из тех его элементов a[i], которые удовлетворяют двойному неравенству a[1]<a[i]<a[n].

3.Поменять местами минимальный и максимальный элементы массива.

4.Осуществить циклический сдвиг элементов массива вправо на одну позицию.

5.Пусть имеется массив целых чисел. Проверить, чередуются ли

внем четные и нечетные числа.

6.Определить, является ли данный массив a симметричным, то есть имеет ли место быть равенство первого и последнего элемента, второго и предпоследнего и т.д.

7.Определить количество различных элементов массива, если известно, что элементы данного массива образуют возрастающую последовательность.

8.Дано действительное число r и массив размером n. Найти элемент массива, который наиболее близок к данному числу.

9.Найти номера двух ближайших чисел массива.

10.Определить максимальное количество одинаковых элементов массива.

11.Дан целочисленный массив размером n. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии – количество этих элементов. Вывести на экран длины всех серий данного массива.

12.Удалить из массива все нулевые элементы.

13.В массиве целых чисел найти длины участков строгой монотонности.

69

14.Даны два массива a и b, элементы которых упорядочены по возрастанию. Объединить эти массивы так, чтобы результирующий массив остался упорядоченным.

15.Упорядочить массив размером n по возрастанию.

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

17.Разделить массив на две части, поместив в первую отрицательные элементы, а во вторую – неотрицательные (порядок следования элементов в каждой из групп должен остаться прежним).

18.Пусть имеется массив a, состоящий из нулей и единиц. Требуется упорядочить массив a, используя не более одного прохождения по данному массиву.

Задачи для самостоятельной работы

19.Найти минимальный элемент из всех элементов массива размером n > 2, у которых индекс кратен 3.

20.Дан массив размером n, где n – четное число. Поменять местами его первый элемент со вторым, третий – с четвертым и т.д.

21.Определить, является ли массив упорядоченным по возрастанию.

22.Даны два массива a и b одинакового размера n. Сформировать новый массив c того же размера, каждый элемент которого равен максимальному из элементов массивов a и b с тем же индексом.

23.Дан массив a размером n. Сформировать новый массив b того

же размера по следующему правилу: элемент bk равен сумме элементов массива a с номерами от 1 до k.

24.Увеличить все четные числа, содержащиеся в массиве, на исходное значение первого четного числа. Если четные числа в массиве отсутствуют, то оставить массив без изменений.

25.Дан массив размером n, все элементы которого, кроме последнего, упорядочены по возрастанию. Сделать массив упорядоченным, переместив последний элемент на нужную позицию.

26.Дан массив размером n, все элементы которого, кроме одного, упорядочены по возрастанию. Сделать массив упорядоченным,

70

переместив элемент, нарушающий упорядоченность, на нужную позицию.

27.Дан целочисленный массив размером n. Продублировать в нем все четные числа.

28.Удалить из массива все минимальные элементы.

29.Дан целочисленный массив размером n > 2. Удалить из массива все элементы с четными номерами (2, 4, …). Условный оператор не использовать.

30.Удалить из массива все одинаковые элементы, оставив их первые вхождения.

31.Дан целочисленный массив размером n. Определить, является ли он перестановкой.

32.Найти наибольшее количество одинаковых элементов массива, идущих подряд.

33.Вычислить сумму элементов массива находящихся между первым минимальным и последним максимальным элементами.

34.Даны два упорядоченных по возрастанию массива целых чисел a и b. Найти количество различных чисел, которые присутствуют и в массиве a, и в массиве b.

35.Пусть имеется массив a действительных чисел размером n. Записать в массив b все элементы массива a в порядке возрастания и без повторений.

36.Сформировать массив простых множителей заданного числа.

37.Найти все простые числа в диапазоне от 2 до n. Реализовать решение данной задачи в виде алгоритма "решето Эратосфена", который основан на следующем принципе. Сначала в наборе чисел 2, 3, …, n вычеркиваем все числа, делящиеся на 2, кроме самой 2. Затем рассматриваем число 3 и вычеркиваем из данного набора все числа, делящиеся на 3, кроме 3. Далее рассматриваем следующее после 3 невычеркнутое число, то есть 5, и вычеркиваем все последующие делящиеся на него числа. И так далее.

71