题目描述
假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可用下列算法描述之。
![](http://coder.buct.edu.cn:8088/JudgeOnline/upload/201403/image/pimg1323_1.jpg)
图:将两个列表合并的算法(C/C++描述)
上图算法中,在第8行取得集合B中的元素,然后再在第10行插入到集合A中。你的任务是先输出集合A和集合B中的元素,每个集合在一行中输出。然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。当然你的代码可以和上面的代码不一样,只要有相同的输出即可。
输入
有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<m<=100)代表集合A起始有m个元素,后面有m个整数,代表A中的元素。第二行是集合B,第一个整数n(0<n<=100)代表集合B起始有n个元素,后面有n个整数,代表B中的元素。每行中整数之间用一个空格隔开。
输出
每组测试数据输出n+2行:前两行分别输出集合A、集合B中的数据,后面n行是每次从B中取出元素插入到A尾部后的集合A。每行整数之间用一个空格隔开,每组测试数据之间用一行空行隔开。
样例输入
5 1 5 2 6 33 1 7 91 32 2 74 2 5 1 44 1 2 4 5
样例输出
1 5 2 6 31 7 91 5 2 6 31 5 2 6 3 71 5 2 6 3 7 932 73 23 2 72 5 1 41 2 4 52 5 1 42 5 1 42 5 1 42 5 1 4
因为链表写起来不好,太麻烦,我是用数组做得
#include<stdio.h>
#include<string.h>
int a[100000],b[100000];
int main(){
int i,j;
int m,n;
while(~scanf("%d",&m)){
memset(a,'\0',sizeof(a));
memset(b,'\0',sizeof(b));
for(i=0;i<m;i++){
scanf("%d",&a[i]);
}
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&b[i]);
}
for(i=0;i<m-1;i++){
printf("%d ",a[i]);
}
printf("%d\n",a[m-1]);
for(i=0;i<n-1;i++){
printf("%d ",b[i]);
}
printf("%d\n",b[n-1]);
int flag;
int ans=0;
for(i=0;i<n;i++){
flag=1;
for(j=0;j<m+ans;j++){
if(b[i]==a[j]){
flag=0;
break;
}
}
if(flag==1){
ans++;
a[m-1+ans]=b[i];
}
for(j=0;j<m-1+ans;j++){
printf("%d ",a[j]);
}
printf("%d\n",a[m-1+ans]);
}
printf("\n");
}
return 0;
}