Запись чисел первых двух массивов в третий без повторений

#include<iostream>
#include<ctime>
#define size 5
using namespace std;
 
void main()
{
    srand(time(0));
    int arr1[5]{ 0 };
    int arr2[5]{ 0 };
    int arr3[10]{ 0 };
    int j = 0;
 
    for (int i = 0; i < 5; i++)
    {
        arr1[i] = rand() % 10;
        cout << "arr1[" << i << "] = " << arr1[i] << endl;
    }
    cout << endl;
 
    for (int i = 0; i < 5; i++)
    {
        arr2[i] = rand() % 10;
        cout << "arr2[" << i << "] = " << arr2[i] << endl;
    }
    cout << endl;
 
    for (int i = 0; i < 10; i++)
    {
        if (i % 2 == 0)
        {
            arr3[i] = arr1[j];
        }
        else if (i % 2 != 0)
        {
            arr3[i] = arr2[j];
        }
        else
            j++;
    }
 
    for (int i = 0; i < 10; i++)
    {
        cout << "arr3[" << i << "] = " << arr3[i] << endl;
    }
    system("pause");
}

#include <cstddef>
#include <iostream>
#include <random>
#include <ctime>
 
template<std::size_t s>
bool Check(int (&a)[s], int i)
{
    for (auto& r : a)
        if (r == i) return true;
 
    return false;
}
 
int main()
{
    constexpr std::size_t s1 = 5;
    constexpr std::size_t s2 = 10;
 
    int a1[s1];
    int a2[s1];
    int a3[s2];
 
    static std::default_random_engine rand(std::time(nullptr) );
    std::uniform_int_distribution<> uid(-10, 10);
 
    for (std::size_t i = 0; i < s1; ++i)
    {
        a1[i] = uid(rand);
        a2[i] = uid(rand);
    }
 
    for (std::size_t i = 0, j = 0; i < s1; ++i)
    {
        if (!Check(a3, a1[i] ) ) a3[j++] = a1[i];
        else a3[j++] = 0;
 
        if (!Check(a3, a2[i] ) ) a3[j++] = a2[i];
        else a3[j++] = 0;
    }
 
    return 0;
}

for (std::size_t i = 0, j = 0; i < s1; ++i)
{
      if (!Check(a3, a1[i] ) ) a3[j++] = a1[i];
      else a3[j++] = 0;
 
      if (!Check(a3, a2[i] ) ) a3[j++] = a2[i];
      else a3[j++] = 0;
}

bool Check(int a[], std::size_t s, int i)
{
    for (std::size_t j = 0; j < s; ++j)
        if (a[j] == i) return true;
 
    return false;
}

#include <iostream> 
#include <ctime> 
#include <set> 
#include <algorithm>
 
//#define size 5
 
    using namespace std;
 
int main() {
    srand(time(0));
    int arr1[5] { 0 };
    int arr2[5] { 0 };
    int arr3[10] { 0 };
    int j = 0;
    for (int i = 0; i < 5; i++) {
        arr1[i] = rand() % 10;
        cout << "arr1[" << i << "] = " << arr1[i] << endl;
    }
    cout << endl;
    for (int i = 0; i < 5; i++) {
        arr2[i] = rand() % 10;
        cout << "arr2[" << i << "] = " << arr2[i] << endl;
    }
    cout << endl;
    set<int> x;
    for (int i = 0; i < 10; i++) {
        if (i % 2 == 0) {
            if (x.find(arr1[j]) == x.end()) {
                x.insert(arr1[j]);
                arr3[i] = arr1[j];
            } else arr3[i] = 999;
        } else {
            if (x.find(arr2[j]) == x.end()) {
                x.insert(arr2[j]);
                arr3[i] = arr2[j];
            } else arr3[i] = 999;
            j++;
        }
    }
    for (int i = 0; i < 10; i++) {
        cout << "arr3[" << i << "] = " << arr3[i] << endl;
    }
    system("pause");
    return 0;
}