（TOJ1215）数据结构练习题——合并表

描述

已知va和vb分别为非递减有序线性表，将va和vb进行合并为新的线性表vc，并保持vc仍然非递减有序。

本题中，线性表元素为整数。线性表的最大长度为1000。

输入

输入数据有多组，第一行为测试数据的组数n，接下来为2n行，每一组测试数据有两行：

第一行的第一个数为va的元素个数，后面是n个整数，代表va的所有元素

第二行的第一个数为vb的元素个数，后面是n个整数，代表vb的所有元素

输出

输出合并后的长度以及vc的所有元素

样例输入

2
2 1 2
2 2 3
3 1 2 3
3 4 5 6

样例输出

4 1 2 2 3
6 1 2 3 4 5 6

提示

你也可以使用链表来实现，有空也练练吧

 

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>

int a[1000],b[1000],c[2000];

void deal(int a[], int m, int b[], int n)
{
   int i,j,k,s;
   i=k=j=s=0;
   while(i<m && j<n)
   {
        if(a[i]<b[j])
        {
            c[k]=a[i];
            i++;k++;
        }
        else if(a[i]==b[j])
        {
          c[k]=a[i];
         c[k+1]=a[i];
         k+=2;  
         i++;j++;    
     }
     else
     {
         c[k]=b[j];
         j++;k++;
     }
   }
   if(i==m)
   {
         while(j<n) c[k++]=b[j++];
   }
   if(j==n)
   {
         while(i<m) c[k++]=a[i++];
   }
   printf("%d",k);
   for(i=0; i<k; i++)
     printf(" %d",c[i]);
   printf("\n");
}

void solve()
{
  int N,i,m,n;
  scanf("%d",&N);
  while(N--)
  {
      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]);
    deal(a,m,b,n);
  }
}


int main()
{
    solve();
     getchar();
     getchar();
    return 0;
}