7-4 合并两个有序数组 (15 分)

机考题库）

返回

7-4 合并两个有序数组 (15 分)

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

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

结尾无空行

#include<stdio.h>
int main(){
    int a[20],b[20];//设置两个要用到的数组，设置为二倍长度。
    int i,j,k,l,m,n,o,cnt=0;//i,j,k,l是循环要用的变量。
    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]){//如果数组a中的元素大于b中的
                o=j;
                for(k=m+cnt;k>o;k--){//保留数组a前面的
                    a[k]=a[k-1];//一个一个往前推
                }
                a[o]=b[i];//插入
                cnt++;//因为插了一个，所以末项得加1
                break;
            }
            if(b[i]>a[m+cnt-1]){//如果a中的所有元素都不大于b
                a[m+cnt]=b[i];//将其插在最后面
                cnt++;
                break;
            }
        }
    }
    printf("%d",a[0]);
    for(l=1;l<m+cnt;l++){
        printf(" %d",a[l]);//输出数组
    }
    
    return 0;
}