90 2 (20)

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;



ifstream fin("input.txt");
ofstream out("output.txt");

const int N = 10;//array size;


bool good(int n, int k)
{
    while (n)
    {
        if (n % 10 == k)
            return true;
        n /= 10;
    }
    return false;
}

/*
Вставить новый элемент перед всеми элементами, в записи которых есть данная
цифра
пример:

0 0
1 23 5790 1412 4 646 12043 12 526 1864

*/
int main()
{
    int k, x; fin >> k >> x;// k - какая цфра должна быть, чтобы вставить x
    vector<int> a;
    while (fin.peek()!= EOF)
    {
        int current;
        fin >> current;
        a.push_back(current);
    }

    for (int i = 0; i < a.size(); ++i)
    {
        if (good(a[i], k))
        {
            a.insert(i + a.begin(), x);
            i++;
        }
    }

    for (int i = 0; i < a.size(); ++i)
        cout << a[i] << ' ';
}