Объединить два упорядоченных по возрастанию массива в один, упорядоченный по убыванию

#include <algorithm>
#include <iostream>
#include <iterator>
 
template <typename T, size_t M, size_t N>
void Foo(const T (&A)[M], const T (&B)[N], T (&C)[M + N])
{
    std::merge(std::cbegin(A), std::cend(A), std::cbegin(B), std::cend(B), std::rbegin(C));
}
 
int main()
{
    int C[5];
    Foo({1, 4}, {2, 3, 5}, C);
    for (const auto x : C)
        std::cout << x << " ";
}

unsigned int size1, size2;
cin >> size1 >> size2;
int* array1=new int[size1];
int* array2=new int[size2];
////действия с ними
int* array3=new int[size1+size2];
unsigned int k = size1;
for (unsigned int i = 0; i < size1 ; i++ )
{
   array3[i]=array1[i];
}
for (unsigned int i = 0; i < size2 ; i++ )
{
   array3[k]=array2[i];
   k++;
}
delete[] array1; delete[] array2;

void print(int *a,int sz)
{
    for(int i=0; i<sz; i++) 
     cout<<a[i]<<" ";
    cout<<endl;
}
void main(int argc,char **argv)
{
    int sz1,sz2;
    cout<<"size1 size2:";
    cin>>sz1>>sz2;
    int *a1=new int[sz1];
    int *a2=new int[sz2];
    srand(unsigned(time(0)));
    for(int i=0; i<sz1; i++) a1[i]=rand()%100;
    for(int i=0; i<sz2; i++) a2[i]=rand()%100;
    sort(a1,a1+sz1);
    sort(a2,a2+sz2);
    print(a1,sz1);
    print(a2,sz2);
    int *a3=new int[sz1+sz2];
    int *p=a3;
    int n1=sz1,n2=sz2;
    while(n1 || n2)
        if(n1 && n2)
            if(a1[n1-1]>a2[n2-1]) *p++=a1[--n1];
            else
            if(a2[n2-1]>a1[n1-1]) *p++=a2[--n2];
            else
            {
                *p++=a1[--n1];
                *p++=a2[--n2];
            }
        else
            if(n1) *p++=a1[--n1];
            else *p++=a2[--n2];
    print(a3,sz1+sz2);
    delete[] a1;
    delete[] a2;
    delete[] a3;

#include <iostream>
#include <iterator>
#include <algorithm>
#include <vector>
#include <random>
#include <functional>
 
int main()
{
    // fill the vectors with random numbers
    std::random_device rd;
    std::mt19937 mt(rd());
    std::uniform_int_distribution<> dis(0, 9);
 
    std::vector<int> v1(10), v2(10);
    std::generate(v1.begin(), v1.end(), std::bind(dis, std::ref(mt)));
    std::generate(v2.begin(), v2.end(), std::bind(dis, std::ref(mt)));
 
    // sort
    std::sort(v1.begin(), v1.end(), std::less<int>());
    std::sort(v2.begin(), v2.end(), std::less<int>());
 
    // output v1
    std::cout << "v1 : ";
    std::copy(v1.begin(), v1.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
 
    // output v2
    std::cout << "v2 : ";
    std::copy(v2.begin(), v2.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
 
    // merge
    std::vector<int> dst;
    std::merge(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(dst));
    std::sort(dst.begin(), dst.end(), std::greater<int>());
 
    // output
    std::cout << "dst: ";
    std::copy(dst.begin(), dst.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';
}