Анализ элементов массива

19. Дан целочисленный массив размера N, не содержащий одинаковых чисел. Проверить, образуют ли его элементыарифметическую прогрессию(A, A + D, A + 2·D, A + 3·D,  …). Если образуют, то вывести разность прогрессии, если нет — вывести 0.

20. Дан массив ненулевых целых чисел размера N. Проверить, образуют ли его элементыгеометрическую прогрессию(A, A·D, A·D², A·D³, …). Если образуют, то вывести знаменатель прогрессии, если нет — вывести 0.

21. Дан целочисленный массив размера N, содержащий одинаковые элементы. Найти номера элементов, которые повторяются 2 раза.

22. Дан целочисленный массив AразмераN, являющийся перестановкой. Найти количествоинверсийв данной перестановке, то есть таких пар элементовA_IиA_J, в которых большее число находится слева от меньшего:A_I>A_JприI<J.

23. Даны три целочисленных массива A,BиCразмераN_A,N_B,N_Cсоответственно, элементы которых упорядочены по убыванию. Объединить эти массивы так, чтобы результирующий целочисленный массивD(размераN_A+N_B+N_C) остался упорядоченным по убыванию.

24. Дан массив размера N.

1. проверить, чередуются ли в нем четные и нечетные числа. Если чередуются, то вывести 0, если нет, то вывести порядковый номер первого элемента, нарушающего закономерность;

2. найти номер его первого локального минимума (локальный минимум— это элемент, который меньше любого из своих соседей);

3. найти номер его последнего локального максимума (локальный максимум— это элемент, который больше любого из своих соседей);

4. найти максимальный из его локальных минимумов (локальный минимум— это элемент, который меньше любого из своих соседей);

5. найти минимальный из его локальных максимумов (локальный максимум— это элемент, который больше любого из своих соседей);

6. найти максимальный из его элементов, не являющихся ни локальным минимумом, ни локальным максимумом (локальный минимум— это элемент, который меньше любого из своих соседей,локальный максимум— это элемент, который больше любого из своих соседей). Если таких элементов в массиве нет, то вывести 0;

7. найти количество участков, на которых его элементы монотонно возрастают (убывают);

8. найти количество его промежутков монотонности(то есть участков, на которых его элементы возрастают или убывают).

25. Дано число Rи массивAразмераN. Найти элемент массива, которыйнаиболее близокк числуR(то есть такой элементA_K, для которого величина |A_K–R| является минимальной).

26. Дан целочисленный массив размера N.

1. найти два соседних элемента, сумма которых максимальна. Вывести эти элементы в порядке возрастания их индексов;

2. найти количество не повторяющихся элементов в данном массиве;

3. найти количество различных элементов в данном массиве;

4. найти максимальное количество его одинаковых элементов.

Преобразование массива

При выполнении заданий из данного пункта не следует использовать вспомогательные массивы.

Изменение элементов массива

27. Дан массив размера N(N— четное число). Поменять местами его первый элемент со вторым, третий — с четвертым и т. д.

28. Дан массив AразмераNи целые числаKиL(1K<LN). Переставить в обратном порядке элементы массива, расположенные между элементамиA_KиA_L, включая (не включая) эти элементы.

29. Дан массив размера N. Заменить каждый элемент массива на среднее арифметическое этого элемента и его соседей.