Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лаб_р_4.doc
Скачиваний:
3
Добавлен:
27.11.2019
Размер:
105.98 Кб
Скачать

II уровень

  1. В заданном массиве a1, a2, …, an исключить элемент, наиболее близкий к среднему арифметическому.

  2. Задан массив a1, a2, …, an. Если элементы массива упорядочены по неубыва­нию, т.е. a1≤a2≤…≤an, то оставить массив без изменений и вывести на экран соответствующую информацию, в противном случае переставить элементы массива в обратном порядке, т.е. an, an-1,…, a1.

  3. Задан массив a1, a2, …, an. Все его не равные 0 элементы переписать (сохра­няя порядок следования) в начало массива, а нулевые элементы в конец массива.

  4. Задан массив a1, a2, …, an. Сформировать и вывести на экран массив b1, b2, …bn, приняв в качестве первых его элементов все отрицательные элементы исходного массива (с сохранением порядка следования), а затем все отрицательныеэлементы также с сохранением порядка следования.

  5. Задан целочисленный массив a1, a2, …, an. Сформировать и вывести на экран массив b1, b2, …bn, расположив сначала нечетные элементы исходного массива, затем четные элементы, изменив при этом порядок следования тех и других элементов на обратный.

  6. Пусть в заданном массиве заведомо есть отрицательные и неотрицательные элементы. Сформировать и вывести на экран массив b1, b2, …bt из отрицательных элементов исходного массива, взятых в порядке их следования, и массив d1, d2, …, dk из неотрицательных элементов исходного массива, взятых в обратном порядке. Вычислить S= b1 d1+ b2 d2+…+ bm dm , где m=min(t,k).

  7. Заданы два массива a1, a2, …, an , b1, b2, …bn и целочисленная переменная k (1<k<n). Объединить эти массивы в один, включив массив b между k-м и k+1-м элементами массива a.

Заданы целочисленный массив a1, a2, …, an., упорядоченный по возростанию a1<a2<…<an, и целочисленная переменная q. Переменной k присвоить номер элемента массива, равного q или 0, если такого элемента нет. Использовать следующий алгоритм поиска. Сравнить q с величиной среднего элемента массива (или элемента около середины). Если эти числа равны, то поиск завершен, если q меньше значения среднего элемента, то поиск нужно вести в левой половине массива, а иначе – в правой. К выбранной половине применить тот же алгоритм.

  1. Заданы два целочисленных массива a1,a2, …, an.и b1, b2,…bm, упорядоченных по неубыванию a1≤a2≤…≤an, и b1≤b2≤…≤bm .Объединить элементы этих двух массивов в один c1, c2,…cn+m так, чтобы этот массив тоже был упорядочен по неубыванию c1≤ c2≤…≤ cn+m.

  2. Заданы целочисленный массив a1, a2, …, an., упорядоченный по возростанию a1<a2<…<an, и целочисленная переменная r. Если среди элементов массива a есть элемент, равный r, то массив a оставить без изменений, в противном случае добавить r к массиву a без нарушения упорядоченности по возростанию.

Заданы целочисленный массив a1,a2,…, an, упорядоченный по невозростанию a1≥a2≥…≥an, и целочисленные переменные q и k (1<k<n). Удалить из массива элемент с номером k и вставить элемент, равный q, так, чтобы не наруши­лась упорядоченность по невозростанию.

  1. Заданы массив a1, a2, …, an , b1, b2, …bn и переменная k. Переставить элементы массива a так,чтобы все элементы со значением, большим, чем k, попали в начало массива.

  2. В заданном массиве a1, a2, …, an найти количество элементов в самой длинной последовательности идущих подряд нулевых элементов.

  3. Заданы два массива a1, a2, …, an , b1, b2, …bn . Преобразовать эти массивы массивы по правилу: если ai<0 и bi<0, то каждый из них увеличить на 0.5; если отрицателен один элемент из этой пары, то возвести этот элемент в квадрат; если оба элемента неотрицательны, то каждый из них заменить на среднее арифметическое исходных значений этой пары.

  4. В заданном массиве a1, a2, …, a2n в первых n элементах записаны в порядке возрастания значения аргумента, а в следующих n элемента – соответствую­щие им значения функции. Поместить заданную пару чисел x и y в массив a с сохранением упорядоченности по значению аргумента. Вывести на печать массив a в виде двух столбцов (аргумент и функция.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]