2015-10-22
924
Обмены и перестановки. Для перестановки элементов вводят вспомогательную переменную, которой присваивают значение первого элемента, после чего первому элементу присваивают значение второго элемента, а второму – значение вспомогательной переменной.
Задачи:
1. Дан массив. Поменять местами:
а) второй и пятый элементы;
б) m -й и n -й элементы;
в) третий и максимальный элементы. Если элементов с максимальным значением несколько, то в обмене должен участвовать первый из них;
г) первый и минимальный элементы. Если элементов с минимальным значением несколько, то в обмене должен участвовать последний из них.
2. Дан массив из четного числа элементов. Поменять местами:
а) его половины;
б) первый элемент со вторым, третий - с четвертым и т.д.;
в) его половины следующим способом: первый элемент поменять с последним, второй - с предпоследним и т.д.
3. Дан одномерный массив из 20 элементов. Переставить первые три и последние три элемента, сохранить порядок их следования.
4. Поменять местами первый отрицательный и последний положительный элементы массива. Учесть возможность того, что отрицательных или положительных элементов в массиве может не быть.
|
|
|
В задачах под удалением элемента массива следует понимать:
1) исключение этого элемента из массива путем смещения всех следующих за ним элементов влево на 1 позицию;
2) присваивание последнему элементу массива значения 0.
5. Удалить из массива:
а) третий элемент; б) k -й элемент.
6. Удалить из массива, в котором все элементы различны:
а) максимальный элемент; б) минимальный элемент.
7. Удалить из массива:
а) первый отрицательный элемент (если отрицательные элементы в массиве есть);
б) удалить последний четный элемент (если четные элементы в массиве есть).
8. Удалить из массива:
а) все отрицательные элементы;
б) все элементы, большие данного числа n;
в) все элементы, начиная с n 1-го по n 2-й (n 1£ n 2).
9. Дан массив целых чисел. Удалить из него:
а) все четные элементы, стоящие на нечетных местах;
б) все элементы, кратные 3 и 5.
10. Удалить из массива все повторяющиеся элементы, оставив их первые вхождения, то есть в массиве должны остаться только различные элементы.
В задачах под вставкой числа n в массив после k-го элемента следует понимать:
1) увеличение размера массива на 1;
2) смещение всех элементов, начиная с (k+ 1 )-го, вправо на 1 позицию;
3) присваивание (k+ 1 )-му элементу массива значения n.
11. Вставить в массив:
а) число 10 после второго элемента; б) число 100 после m -го элемента.
12. Вставить заданное число в массив целых чисел:
а) после первого отрицательного элемента;
б) перед последним четным элементом.
13. Вставить заданное число в массив целых чисел:
а) перед всеми элементами, кратными числу a;
б) после всех отрицательных элементов.
