Лекции.Орг


Поиск:




Удаление и вставка элементов




 

Array90. Дан массив размера N и целое число K (1 ≤ KN). Удалить из

массива элемент с порядковым номером K.

Array91. Дан массив размера N и целые числа K и L (1 ≤ K < LN). Удалить

из массива элементы с номерами от K до L включительно и вывести

размер полученного массива и его содержимое.



58


М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6


 

 

Array92◦. Дан целочисленный массив размера N. Удалить из массива все нечет-

ные числа и вывести размер полученного массива и его содержимое.

Array93. Дан целочисленный массив размера N (> 2). Удалить из массива все

элементы с четными номерами (2, 4,...). Условный оператор не исполь-

зовать.

Array94. Дан целочисленный массив размера N (> 2). Удалить из массива все

элементы с нечетными номерами (1, 3,...). Условный оператор не ис-

пользовать.

Array95. Дан целочисленный массив размера N. Удалить из массива все со-

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

Array96. Дан целочисленный массив размера N. Удалить из массива все оди-

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

Array97. Дан целочисленный массив размера N. Удалить из массива все оди-

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

Array98. Дан целочисленный массив размера N. Удалить из массива все эле-

менты, встречающиеся менее трех раз, и вывести размер полученного

массива и его содержимое.

Array99. Дан целочисленный массив размера N. Удалить из массива все эле-

менты, встречающиеся более двух раз, и вывести размер полученного

массива и его содержимое.

Array100. Дан целочисленный массив размера N. Удалить из массива все эле-

менты, встречающиеся ровно два раза, и вывести размер полученного

массива и его содержимое.

Array101. Дан массив размера N и целое число K (1 ≤ KN). Перед элемен-

том массива с порядковым номером K вставить новый элемент с нулевым

значением.

Array102. Дан массив размера N и целое число K (1 ≤ KN). После элемента

массива с порядковым номером K вставить новый элемент с нулевым

значением.

Array103. Дан массив размера N. Вставить элемент с нулевым значением перед

минимальным и после максимального элемента массива.

Array104. Дан массив размера N и два целых числа K и M (1 ≤ KN,

1 ≤ M ≤ 10). Перед элементом массива с номером K вставить M новых

элементов с нулевыми значениями.

Array105. Дан массив размера N и два целых числа K и M (1 ≤ KN,

1 ≤ M ≤ 10). После элемента массива с номером K вставить M новых



Одномерные массивы

 

 

элементов с нулевыми значениями.



Array106. Дан массив размера N. Продублировать в нем элементы с четными

номерами (2, 4,...). Условный оператор не использовать.

Array107. Дан массив размера N. Утроить в нем вхождения всех элементов с

нечетными номерами (1, 3,...). Условный оператор не использовать.

Array108◦. Дан массив размера N. Перед каждым положительным элементом

массива вставить элемент с нулевым значением.

Array109. Дан массив размера N. После каждого отрицательного элемента

массива вставить элемент с нулевым значением.

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

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

Array111. Дан целочисленный массив размера N. Утроить в нем вхождения

всех нечетных чисел.

 

 

Сортировка массива

 

Array112◦. Дан массив A размера N (≤ 6). Упорядочить его по возрастанию ме-

тодом сортировки простым обменом («пузырьковой» сортировкой): про-

сматривать массив, сравнивая его соседние элементы (A 1и A 2, A 2и A 3

и т. д.) и меняя их местами, если левый элемент пары больше правого;

повторить описанные действия N − 1 раз. Для контроля за выполняемы-

ми действиями выводить содержимое массива после каждого просмотра.

Учесть, что при каждом просмотре количество анализируемых пар можно

уменьшить на 1.

Array113. Дан массив A размера N (≤ 6). Упорядочить его по возрастанию

методом сортировки простым выбором: найти максимальный элемент

массива и поменять его местами с последним (N -м) элементом; выполнить

описанные действия N − 1 раз, каждый раз уменьшая на 1 количество

анализируемых элементов и выводя содержимое массива.

Array114. Дан массив A размера N (≤ 6). Упорядочить его по возрастанию

методом сортировки простыми вставками: сравнить элементы A 1и A 2и,

при необходимости меняя их местами, добиться того, чтобы они оказа-

лись упорядоченными по возрастанию; затем обратиться к элементу A 3 и

переместить его в левую (уже упорядоченную) часть массива, сохранив

ее упорядоченность; повторить этот процесс для остальных элементов,

выводя содержимое массива после обработки каждого элемента (от 2-

го до N -го). При выполнении описанных действий удобно использовать



60


М. Э. Абрамян. Электронный задачник Programming Taskbook 4.6

 

 

прием «барьера», записывая очередной элемент перед его обработкой в

дополнительный элемент массива A 0.


Array115. Дан массив A размера N. Не изменяя данный массив, вывести номе-

ра его элементов в том порядке, в котором соответствующие им элементы

образуют возрастающую последовательность. Использовать метод «пу-

зырьковой» сортировки (просматривать массив,сравнивая его соседние элементы и меняя их местами,если левый элемент пары больше правого), модифицировав его сле-

дующим образом: создать вспомогательный целочисленный массив номе-

ров I, заполнив его числами от 1 до N; просматривать массив A, сравнивая

пары элементов массива A с номерами I 1и I 2, I 2и I 3,... и меняя местами

соответствующие элементы массива I, если левый элемент пары больше

правого. Повторив описанную процедуру просмотра N − 1 раз, получим

в массиве I требуемую последовательность номеров.

 

 

Серии целых чисел

Array116◦. Дан целочисленный массив A размера N. Назовем серией группу

подряд идущих одинаковых элементов, а длиной серии — количество этих

элементов (длина серии может быть равна 1). Сформировать два новых

целочисленных массива B и C одинакового размера, записав в массив B

длины всех серий исходного массива, а в массив C — значения элементов,

образующих эти серии.

Array117. Дан целочисленный массив размера N. Вставить перед каждой его

серией элемент с нулевым значением (серия-группа подряд идущих одинаковых элементов).

Array118. Дан целочисленный массив размера N. Вставить после каждой его

серии элемент с нулевым значением (серия-группа подряд идущих элемнтов).

Array119. Дан целочисленный массив размера N. Преобразовать массив, уве-

личив каждую его серию на один элемент (серия-группа подряд идущих одинакавых элемнтов).

Array120. Дан целочисленный массив размера N, содержащий по крайней мере

одну серию, длина которой больше 1. Преобразовать массив, уменьшив

каждую его серию на один элемент (серия-группа подряд идущих одинаковых элиментов).

Array121. Дано целое число K (> 0) и целочисленный массив размера N. Пре-

образовать массив, удвоив длину его серии с номером K (серия-группа подряд идущих одинаковых элементов). Если серий в массиве меньше K, то



Одномерные массивы

 

 

вывести массив без изменений.



Array122. Дано целое число K (> 1) и целочисленный массив размера N. Уда-

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

нений.

Array123. Дано целое число K (> 1) и целочисленный массив размера N. По-

менять местами первую серию массива и его серию с номером(серия-группа подряд идущих одинаковых элементов). Если серий в массиве меньше K,

то вывести массив без изменений.

Array124. Дано целое число K (> 0) и целочисленный массив размера N. Поме-

нять местами последнюю серию массива и его серию с номером K (серия-группа подряд идущих одинаковых элементов). Если серий в массиве меньше K,

то вывести массив без изменений.

Array125. Дано целое число L (> 1) и целочисленный массив размера N. Заме-

нить каждую серию массива, длина которой меньше L, на один элемент с

нулевым значением (серия-группа подряд идущих одинаковых элементов)

Array126. Дано целое число L (> 0) и целочисленный массив размера N. Заме-

нить каждую серию массива, длина которой равна L, на один элемент с

нулевым значением (серия-группа подряд идущих одинаковых элементов).

Array127. Дано целое число L (> 0) и целочисленный массив размера N. Заме-

нить каждую серию массива, длина которой больше L, на один элемент с

нулевым значением (серия-группа подряд идущих одинаковых элементов).

Array128. Дан целочисленный массив размера N. Преобразовать массив, уве-

личив его первую серию наибольшей длины на один элемент (серия- группа подряд идущих одинаковых элементов).

Array129. Дан целочисленный массив размера N. Преобразовать массив, уве-

личив его последнюю серию наибольшей длины на один элемент (серия-группа подряд идущих одинаковых элементов).

Array130. Дан целочисленный массив размера N. Преобразовать массив, уве-

личив все его серии наибольшей длины на один элемент (серия-группа подряд идущих одинаковых элементов).

 

 





Поделиться с друзьями:


Дата добавления: 2016-11-12; Мы поможем в написании ваших работ!; просмотров: 1599 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студенческая общага - это место, где меня научили готовить 20 блюд из макарон и 40 из доширака. А майонез - это вообще десерт. © Неизвестно
==> читать все изречения...

957 - | 908 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.01 с.