顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并

Time Limit: 100ms   Memory limit: 800K  有疑问？点这里^_^

题目描述

已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。

输入

 输入分为三行：
第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；
第二行输入m个有序的整数，即为表A的每一个元素；
第三行输入n个有序的整数，即为表B的每一个元素；

输出

 输出为一行，即将表A、B合并为表C后，依次输出表C所存放的元素。

示例输入

5 3
1 3 5 6 9
2 4 10

示例输出

1 2 3 4 5 6 9 10

</pre><pre name="code" class="cpp">#include<stdio.h>
#include<string.h>
int f(int a[],int b[],int m,int n,int c[])
{
    int i=0;
    int j=0;
    int k=0;
    while(i<m&&j<n)
    {
        while(a[i]<b[j]&&i<m&&j<n)
            c[k++]=a[i++];
        //printf("1.i=%d,j=%d,a[i]=%d,b[j]=%d\n",i,j,a[i],b[j]);一开始没加i<m&&j<n出现了一个bug 用这个方法检查bug
        while(a[i]>b[j]&&i<m&&j<n)
            c[k++]=b[j++];
        //printf("2.i=%d,j=%d,a[i]=%d,b[j]=%d\n",i,j,a[i],b[j]);
        while(a[i]==b[j]&&i<m&&j<n){
            c[k++]=a[i];
            c[k++]=b[j];
            i++;
            j++;
        }
        //printf("3.i=%d,j=%d,a[i]=%d,b[j]=%d\n",i,j,a[i],b[j]);
    }
    while(i<m){
        c[k++]=a[i++];
    }
    while(j<n){
        c[k++]=b[j++];
    }
    return k;
}

int main()
{
    int a[10003],b[10004],c[20007];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    int m,n;
    scanf("%d%d",&m,&n);
    for(int i=0;i<m;i++)
        scanf("%d",&a[i]);
    for(int j=0;j<n;j++)
        scanf("%d",&b[j]);
    int k=f(a,b,m,n,c);
    for(int i=0;i<k;i++)
        if(i!=k-1)
        printf("%d ",c[i]);
        else
        printf("%d\n",c[i]);
}