3. Вставка элемента в вектор

☰ Теория

Вставка элемента в вектор с использованием итератора

  • arr.insert(it, a) вставляет значение a перед позицией итератора it
  • Метод insert() возвращает итератор на вставленный элемент
Пример использования
it = arr.insert(it, a)  // в переменную it сохраняет итератор на вставленный элемент

После arr.insert(it, a) итератор it становится невалидным, так как:

  • либо происходит реаллокация (вектор перемещается в новый участок памяти, и it указывает на старый)

  • либо элементы сдвигаются вправо (и it начинает указывать на другой элемент)

Метод insert() возвращает валидный итератор на вставленный элемент, который нужно присвоить итератору, чтобы продолжить корректную работу с вектором

Дан массив из N положительных элементов, больших 1 (2<=N<=100). Вставить значение a перед всеми элементами, кратными а
 
Формат входных данных
На входе подаются в первой строке N - число элементов массива
Вторая строка содержит число a 
Третья строка содержит N чисел - значения элементов массива
Все числа положительные не больше 100.
 
Формат выходных данных
Выведите результирующий массив в строку
 
 
Примеры
Входные данныеВыходные данные
1 5
2
43 50 76 84 100
43 2 50 2 76 2 84 2 100

Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64838
Комментарий учителя