Лабораторная работа 10.2 (те же массивы, но задачи посложнее)

1. Два массива целых чисел x и y упорядочены по неубыванию. Объединить элементы этих двух массивов в один массив z так, чтобы и он оказался упорядочен по неубыванию, По отношению к массиву z алгоритм сортировки не применять.

2. Удалить из массива целых чисел все числа большие N и сжать массив, не заводя нового массива для пересылки (N вводится).

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

4. Дано 2 массива по 10 чисел в каждом. Найти наименьшее среди тех чисел первого массива, которые не входят во второй массив, считая, что хотя бы одно такое число есть.

5. Дан массив, состоящий из строчных латинских букв. Последним символом массива является точка. Напечатать в алфавитном порядке все буквы, ко­торые входят в текст по одному разу.

6. Дан массив из N целых чисел (N<=10). Осуществить циклический сдвиг эле­ментов массива на L позиций влево.

7. Дан массив из N целых чисел (N<=10). Осуществить циклический сдвиг эле­ментов массива на L позиций вправо.

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

9. Ввести и упорядочить последовательность из N натуральных чисел таким об­разом, чтобы она возрастала по четным номерам и убывала по нечетным.

10. Ввести и упорядочить последовательность из N натуральных чисел таким об­разом, чтобы она возрастала до середины, а затем убывала.

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

12. Дан одномерный массив целых чисел. Число компонент кратно 5. Переписать элементы этого массива в другой массив, порядок в каждой пятерке так, чтобы сначала шли положительные числа, затем нули, а затем – отрицательные числа. Порядок самих пятерок должен быть сохранен.

13. Ввести массив из N натуральных чисел. Найти в нем и вывести на печать мо­нотонно возрастающую подпоследовательность максимальной длины.

14. Логической переменной A присвоить значение true, если элементы массива вещественных чисел X образуют неубывающую последовательность, и зна­чение false в противном случае.

15. Дан массив целых чисел. Найти минимальный из положительных и макси­мальный из отрицательных элементов массива (если они есть) и поменять их местами.

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

Дата добавления: 2015-07-16