7-4 合并两个有序数组

已知两组递增的有序数列（数据无重复）。编写程序将两组数列合并为一组递增的有序数列，且合并后的该组数列中相同的整数只出现一次。

如(1​5​7​9​)∪(2​3​7​10​)⇒(1​2​3​5​7​9​10​)

输入格式:

第一行输入第一个数组的元素个数m（m≤10），之后依次输入m个递增的整数；
第三行输入第二个数组的元素个数n（n≤10），之后依次输入n个递增的整数，数据之间以空格间隔。

输出格式:

在一行中依次输出合并后的递增数列，每个数据之间有一个空格，行末无多余空格。

输入样例:

4
1 5 7 9
4
2 3 7 10

输出样例:

1 2 3 5 7 9 10

 答案1：

/*#include<stdio.h>
int main()
{
    int a[20],b[20];
    int i,j,k,l,m,n,o,cnt=0;
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m+cnt;j++)
        {
            if(a[j]==b[i])
            {
                break;
            }
            if(a[j]>b[i])
            {
                o=j;
                for(k=m+cnt;k>o;k--)
                {
                    a[k]=a[k-1];
                }
                a[o]=b[i];
                cnt++;
                break;
            }
            if(b[i]>a[m+cnt-1])
            {
                a[m+cnt]=b[i];
                cnt++;
                break;
            }
        }
    }
    printf("%d",a[0]);
    for(l=1;l<m+cnt;l++)
    {
        printf(" %d",a[l]);
    }

    return 0;
}

答案2：

#include<stdio.h>
int main()
{
    int n,N,j,i,o,g;
    scanf("%d",&n);
    int a[n];
    for (i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&N);
    int b[N];
    for (i=0;i<N;i++)
    {
        scanf("%d",&b[i]);
    }
    g=n+N;
    int c[g];
    i=0;
    j=0;
    for (o=0;o<g;o++)
    {
        if (a[i]<b[j])
        {
            c[o]=a[i];
            i++;
            if(i==n)
            {
                o++;
                for (;o<g;o++)
                {
                    c[o]=b[j];
                    j++;
                    if (j==N)
                    {
                        g=o;
                        break;
                    }
                }
            }
        }
        else if(a[i]>b[j])
        {
            c[o]=b[j];
            j++;
            if(j==N)
            {
                o++;
                for (;o<g;o++)
                {
                    c[o]=a[i];
                    i++;
                    if (i==n)
                    {
                        g=o;
                        break;
                    }
                }
            }
        }
        else if(a[i]==b[j])
        {
            c[o]=a[i];
            i++;
            j++;
            
            if(i==n&&j==N)
                g=o;
            if(i==n)
            {
                o++;
                for (;o<g;o++)
                {
                    c[o]=b[j];
                    j++;
                    if (j==N)
                    {
                        g=o;
                        break;
                    }
                }
            }
            
            if(j==N)
            {
                o++;
                for (;o<g;o++)
                {

                    c[o]=a[i];
                    i++;
                    if (i==n)
                    {
                        g=o;
                        break;
                    }
                }
            }
        }
    }
    for (o=0;o<g;o++)
    {
        printf("%d ",c[o]);
    }
    printf("%d",c[g]);
    return 0;
}