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

Problem Description

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

Input

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

Output

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

Example Input

5 31 3 5 6 92 4 10

Example Output

1 2 3 4 5 6 9 10

Author

 

#include <bits/stdc++.h>using namespace std;int main(){    int a[10001],b[10001],c[20001];    int i,j,m,n,z,k;    cin>>m>>n;    for(i=0;i<m;i++)        cin>>a[i];    for(i=0;i<n;i++)        cin>>b[i];    k=0;    for(i=0,j=0;i<m&&j<n;)    {        if(a[i]<b[j])        {            c[k]=a[i];            i++;            k++;        }        if(a[i]>b[j])        {            c[k]=b[j];            j++;            k++;        }    }    //cout<<i<<j<<endl;    if(i==m)        for(;j<n;)            c[k++]=b[j++];    else        for(;i<m;)            c[k++]=a[i++];    for(i=0;i<k;i++)        if(i==k-1)            cout<<c[i]<<endl;        else            cout<<c[i]<<" ";    //cout<<endl;}