Description
假设利用两个线性表LA和LB分别表示两个集合A和B
（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。
这就要求对线性表做如下操作：扩大线性表LA，
将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。
只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，
若不存在，则插入之。上述操作过程可用下列算法描述之。
图：将两个列表合并的算法（C/C++描述）
上图算法中，在第8行取得集合B中的元素，然后再在第10行插入到集合A中。
你的任务是先输出集合A和集合B中的元素，每个集合在一行中输出。
然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。
当然你的代码可以和上面的代码不一样，只要有相同的输出即可。
Input
有多组测试数据，每组测试数据占两行。第一行是集合A，
第一个整数m（0<m<=100）代表集合A起始有m个元素，后面有m个整数，
代表A中的元素。第二行是集合B，第一个整数n(0<n<=100)代表集合B起始有n个元素，
后面有n个整数，代表B中的元素。每行中整数之间用一个空格隔开。
Output
每组测试数据输出n+2行：前两行分别输出集合A、集合B中的数据，
后面n行是每次从B中取出元素插入到A尾部后的集合A。
每行整数之间用一个空格隔开，每组测试数据之间用一行空行隔开。
Sample Input
5 1 5 2 6 3
3 1 7 9
1 3
2 2 7
4 2 5 1 4
4 1 2 4 5
Sample Output
1 5 2 6 3
1 7 9
1 5 2 6 3
1 5 2 6 3 7
1 5 2 6 3 7 9
3
2 7
3 2
3 2 7
2 5 1 4
1 2 4 5
2 5 1 4
2 5 1 4
2 5 1 4
2 5 1 4
在这里插入代码片
#include<stdio.h>
struct array{
double a[201];
}arra_y[2];
void input(double *ss,int x)
{
for(int i = 0;i < x;i++)
{
scanf("%lf",&ss[i]);
}
}
void output(double *ss,int x)
{
for(int i = 0;i < x;i++)
{
printf("%0.f ",ss[i]);
}
printf("\n");
}
void print_1(double *ss_1,double *ss_2,int *n,int m)
{
for(int i_0 = 0;i_0 < m;i_0++)
{
int l = 0;
for(int i_1 = 0;i_1 < *n;i_1++)
{
if((ss_2[i_0] != ss_1[i_1])&&(ss_2[i_0] != 1.1))//2514 1425
{
++l;
}
if(l == *n)
{
ss_1[*n] = ss_2[i_0];
ss_2[i_0] = 1.1;
(*n)++;
}
}
for(int i_2 = 0;i_2 < *n;i_2++)
{
printf("%.0f ",ss_1[i_2]);
}
printf("\n");
}
printf("\n");
}
int main(void)
{
int n,m;
while(scanf("%d",&n) != EOF)
{
input(arra_y[0].a,n);
scanf("%d",&m);
input(arra_y[1].a,m);
output(arra_y[0].a,n);
output(arra_y[1].a,m);
print_1(arra_y[0].a,arra_y[1].a,&n,m);
}
return 0;
}