- •Задачи по обработке массивов
- •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Матрицы
3.3Сортировка и поиск
4Комбинации алгоритмов
4.1Простые комбинации
1
Найти число нулевых элементов, расположенных между минимальным и максимальным элементами в массиве целых чисел. Если в массиве присутствует несколько равных минимальных или максимальных значений, выбрать из них первый элемент.
Ограничения:
- число элементов в массиве не более
10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов.
2
Дано: массив целых чисел. Требуется сформировать новый массив, содержащий элементы исходного массива, расположенные после последнего нулевого элемента.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов в сформированном массиве,
- элементы массива.
3
Дано: массив целых чисел. Требуется сформировать новый массив, содержащий элементы исходного массива, расположенные между первым и вторым нулевыми элементами.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов в сформированном массиве,
- элементы массива.
4
Дано: массив целых чисел. Требуется сформировать новый массив, содержащий элементы, значение которых больше среднего арифметического значения элементов исходного массива.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов в сформированном массиве,
- элементы массива.
5
Дан массив целых чисел. Требуется найти число элементов, значение которых больше и меньше среднего арифметического значения элементов массива.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов, больших среднего арифметического;
- число элементов, меньших среднего арифметического.
6
Дан массив целых чисел. Требуется удалить из него элементы, значение которых больше среднего арифметического значения элементов массива.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов в измененном массиве;
- элементы массива.
4.2Повторение элементов
1
Дан массив целых чисел. Требуется удалить из него повторные вхождения элементов (оставить элементы в одном экземпляре).
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов в измененном массиве;
- элементы массива.
2
Найти максимальное количество и значение расположенных рядом одинаковых элементов.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов;
- значение элементов.
3
Дан массив целых чисел. Найти минимальный элемент, встречающийся в массиве один раз.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- значение минимального элемента или сообщение "Элементы не найдены".
4
Дано: массив целых чисел. Требуется сформировать новый массив, содержащий элементы исходного массива, встречающиеся один раз.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- число элементов в сформированном массиве,
- элементы массива.
5
Дано: массив вещественных чисел. Требуется найти значение, повторяющееся в массиве наибольшее число раз.
Ограничения:
- число элементов в массиве не более 10-ти.
Порядок ввода исходных данных:
- число элементов в массиве,
- элементы массива.
Порядок вывода результатов:
- значение элемента с точностью до одного символа после запятой.