- •Задачи по обработке массивов
- •1Базовые алгоритмы (Характеристики массивов)
- •1.1Сумма элементов
- •1.2Минимум (максимум)
- •1.3Число элементов
- •1.4Поиск элемента
- •1.5Проверка условия
- •2Построение массивов
- •2.1Выбор элементов
- •3Преобразование массивов
- •3.1Удаление элементов
- •3.2Вставка и замена
- •3.3Сортировка и поиск
- •4Комбинации алгоритмов
- •4.1Простые комбинации
- •4.2Повторение элементов
- •4.3Выборка из двух массивов для формирования третьего
- •4.4Дополнительные структуры
- •5Матрицы
4.3Выборка из двух массивов для формирования третьего
1
Дано: два одномерных массива целых чисел A и B. Вычислить одномерный массив C, который содержит элементы, присутствующие в обоих массивах A и B в одном экземпляре.
Ограничения:
- число элементов в исходных массивах не более 10-ти.
Порядок ввода исходных данных:
- число элементов массива A,
- элементы массива A в одной строке,
- число элементов массива B,
- элементы массива B в одной строке.
Порядок вывода результатов:
- число элементов массива C,
- элементы массива C.
2
Дано: два одномерных массива целых чисел A и B. Вычислить одномерный массив C, который содержит повторяющиеся элементы массива A, которые есть в B. Число экземпляров элементов в массиве С сохраняется.
Ограничения:
- число элементов в исходных массивах не более 10-ти.
Порядок ввода исходных данных:
- число элементов массива A,
- элементы массива A в одной строке,
- число элементов массива B,
- элементы массива B в одной строке.
Порядок вывода результатов:
- число элементов массива C,
- элементы массива C.
3
Дано: два одномерных массива целых чисел A и B. Вычислить одномерный массив C, который содержит повторяющиеся элементы массива A, которые есть в B в одном экземпляре. Число экземпляров элементов массива A в массиве С сохраняется.
Ограничения:
- число элементов в исходных массивах не более 10-ти.
Порядок ввода исходных данных:
- число элементов массива A,
- элементы массива A в одной строке,
- число элементов массива B,
- элементы массива B в одной строке.
Порядок вывода результатов:
- число элементов массива C,
- элементы массива C.
4
Дано: два одномерных массива целых чисел A и B. Вычислить одномерный массив C, который содержит элементы, присутствующие только в массиве A или только в массиве B. Сначала занести элементы массива A, затем элементы массива B.
Ограничения:
- число элементов в исходных массивах не более 10-ти.
Порядок ввода исходных данных:
- число элементов массива A,
- элементы массива A в одной строке,
- число элементов массива B,
- элементы массива B в одной строке.
Порядок вывода результатов:
- число элементов массива C,
- элементы массива C.
5
Дано: два одномерных массива целых чисел A и B. Вычислить одномерный массив C, который содержит элементы, присутствующие в нескольких экземплярах либо только в массиве A, либо только в массиве B. Сначала занести элементы массива A, затем элементы массива B. Число экземпляров сохраняется.
Ограничения:
- число элементов в исходных массивах не более 10-ти.
Порядок ввода исходных данных:
- число элементов массива A,
- элементы массива A в одной строке,
- число элементов массива B,
- элементы массива B в одной строке.
Порядок вывода результатов:
- число элементов массива C,
- элементы массива C.
4.4Дополнительные структуры
1
Дано: массив целых положительных чисел, значение которых не превышает числа 8. Найти, сколько различных значений встречается в массиве.
Ограничения:
- число элементов в массиве не более 8-ми.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- количество значений.
2
Дано: массив целых положительных чисел, значение которых не превышает числа 8. Найти значения в интервале 1 - 8, не встречающиеся в массиве ни разу.
Ограничения:
- число элементов в массиве не более 8-ми.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- количество значений;
- значения.
3
Дано: массив целых положительных чисел, значение которых не превышает числа 8. Найти, сколько раз различные значения встречаются в массиве и вывести в упорядоченном виде (значение, встречающееся максимальное число раз и количество повторений этого значения вывести сначала).
Ограничения:
- число элементов в массиве не более 8-ми.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- последовательность строк, содержащих значение и после пробела, сколько раз это значение встречается в массиве.
4
Дано: массив целых положительных чисел, значение которых не превышает числа 8. Вывести значения, входящие в массив 1 раз, в порядке возрастания.
Ограничения:
- число элементов в массиве не более 8-ми.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- последовательность значений или сообщение "Элементы не найдены".
5
Дан массив целых чисел.
Вывести значения меньше среднего арифметического в поряке возрастания.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- последовательность значений или сообщение "Элементы не найдены".