合并两个有序数组

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

如(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

C语言：

思路：

1、这题主要是考虑两个地方：（1）如何去除相同的数字 （2）如何去进行正向排序

2、在完成这两个任务之前，我们需要去做一件事情，输入的是两个数列，但是我们最好把他们合并到一个数组中，可以考虑我的方法，只需要创建一个数组

3、我们先进行排序，这个 排序有很多种方法，我们熟知的并且能够使用的还是比较排序和冒泡排序，两者都是需要掌握的，此处不细说

4、在我们排序完后，我们可以得到递增的数列，而后我们可以进行数与数的比较，如果不同位置i和j（i<j) 的两个数大小相同，我们就让j后面的所有数都向前移动，就是覆盖掉前面的数，从而可以消除j上的数，这样子是不是就没有相同大小的数了呢，但是我们别忘了数组的长度实际上是减少一个单位的，这个好办，直接--

上代码！

#include <stdio.h>
int main(){
    int n,m,t=0,count=0;
    int a[20];   
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(int i=n;i<n+m;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m+n-1;i++){
        for(int j=i+1;j<m+n;j++)
            if(a[i]>a[j])
            {
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
    }     
    int l=m+n;
    for(int i=0;i<l;i++)
        for(int j=i+1;j<l;j++)
            if(a[i]==a[j])
            {
                for(int k=i;k<l;k++)
                    a[k]=a[k+1];
                    l--;                
            }
    printf("%d",a[0]);
    for(int i=1;i<l;i++)
    {
        printf(" %d",a[i]);
    }
    return 0;
}