10430.cpp

简单的归并,已知线性表LA和LB中的数据元素按值非递减

#include<iostream.h>
#include<stdio.h>
int a[2000],la[1000],lb[1000];
int main()
{
    int n,k1,k2,i,p=0;
    cin>>n;
    while(n--)
    {
     cin>>k1;
     for(i=0;i<k1;i++)cin>>la[i];
     cin>>k2;
     for(i=0;i<k2;i++)cin>>lb[i];
     int ia=0,ib=0,ic=0;
     while(ia<k1&&ib<k2)
     {
      if(la[ia]<=lb[ib])a[ic++]=la[ia++];
      else a[ic++]=lb[ib++];
      }
      while(ia<k1)a[ic++]=la[ia++];
      while(ib<k2)a[ic++]=lb[ib++];
      for(i=0;i<k1+k2;i++)
      {
        if(i==k1+k2-1)cout<<a[i]<<endl;
        else cout<<a[i]<<' ';
      }
     }
     system("pause");
return 0;
}