顺序表应用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 31 3 5 6 92 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]);}