Pasted

#include <iostream>
#include <fstream>
 
using namespace std;
 
ifstream f("date.in");
ofstream g("date.out");
 
int a[101],n,b[101],c[101],m,k,i,j,x;
int main()
{
    f>>n;
    for(i=0; i<n; i++)
        f>>a[i];
    f>>m;
    for(j=0; j<m; j++)
        f>>b[j];
    i=0,j=m-1;
    while(i<n && j>=0)
    {
        if(a[i]<b[j])
        {
            i++;
            if(a[i-1]!=x)
                c[k++]=a[i-1];
            else
                k--;
        }
        else
        {
            j--;
            if(b[j+1]!=x)
                c[k++]=b[j+1];
            else
                k--;
        }
        x=c[k-1];
    }
    for( ; j>=0; j--)
        if(b[j]!=x)
            c[k++]=b[j],x=c[k-1];
    for( ; i<n; i++)
        if(a[i]!=x)
            c[k++]=a[i],x=c[k-1];
    for(int i=0; i<k; i++)
        g<<c[i]<<" ";
    return 0;
}