Слияние двух отсортированых массивов в один

#include<iostream>
const int NA = 5;
const int NB = 7;
const int NC = 12;
 
void Merge(int *a, int na, int *b, int nb, int *c, int &nc)
{
   int i = na - 1, j = 0, k = 0;
   if (a[i] > b[j])
      c[k++] = a[i--];
   else c[k++] = b[j++];
   while (i >= 0 && j < nb)
      if (a[i] == c[k - 1])
         --i;
      else if (b[j] == c[k - 1])
         j++;
      else if (a[i] > b[j])
         c[k++] = a[i--];
      else
         c[k++] = b[j++];
   if (j == nb)
   {
      for(j = i; j >= 0; --j)
         if (a[j] != c[k])
            c[k++] = a[j];
   }
   else
   {
      for(i = j; i < nb; ++i)
         if (b[i] != c[k - 1])
            c[k++] = b[i];
   }
   nc = k;
}
 
void Print(int *a, int n)
{
   for(int i = 0; i < n; ++i)
      std::cout << a[i] << " ";
   std::cout << std::endl;      
}
 
int main()
{
   int a[NA] = {1, 2, 2, 3, 3}, b[NC] = {10, 10, 7, 7, 7, 1 ,1}, c[NC], nc;
   Print(a, NA);    
   Print(b, NB);
   Merge(a, NA, b, NB, c, nc);  
   Print(c, nc);    
}

#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <iterator>
 
int main() {
    
    const int N = 5;
 
    int a[N] = { 1,2,3,4,9 };
    int b[N] = { 8,7,6,5,4 };
 
    std::vector<int> c;
 
    int* ai = &a[N-1];
    int* bi = &b[0];
 
    while( ai != &a[-1] && bi != &b[N] )
    {
        if( *ai == *bi )
        {
            c.push_back( *ai );
            ai--;
            bi++;
        }
        else if( *ai < *bi )
        {
            c.push_back( *bi );
            bi++;
        }
        else
        {
            c.push_back( *ai );
            ai--;
        }
    }
 
    while( ai != &a[-1] )
    {
        c.push_back( *ai );
        ai--;       
    }
 
    while( bi != &b[N] )
    {
        c.push_back( *bi );
        bi++;
    }
 
    std::copy( c.begin(), c.end(), std::ostream_iterator<int>( std::cout, " " ) );
 
    std::system( "pause" );
    return 0;
}

#include <iostream>
using std::cout;
using std::endl;
#include <iomanip>
using std::setw;
 
const int N1=8, N2=10;
 
int main()
{
    short arr1[N1]={-7,-5,-5,-5,-3,0,0,7};
    short arr2[N2]={9,8,7,6,4,4,4,4,-5,-5};
    short arr3[N1+N2];
 
    int count1=N1-1,count2=0,count3=0;
    while (count1>=0 && count2<N2)
    {
        if (arr1[count1]>arr2[count2])
            arr3[count3++]=arr1[count1--];
        else
            arr3[count3++]=arr2[count2++];
        if (count3>=2 && arr3[count3-1]==arr3[count3-2])
            count3--;
    }
    if (!(count1>=0))
        for (int i=count2;i<N2;i++)
            if (count3>0 && arr3[count3-1]!=arr1[i])
            arr3[count3++]=arr2[i];
    if (!(count2<N2))
        for (int i=count1;i>=0;i--)
            if (count3>0 && arr3[count3-1]!=arr1[i])
                arr3[count3++]=arr1[i];
 
    for (int i=0;i<count3;i++)
        cout<<setw(3)<<arr3[i];
    cout<<endl;
}