题目描述
假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可用下列算法描述之。
上图算法中,在第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 3 3 1 7 9 1 3 2 2 7 4 2 5 1 4 4 1 2 4 5
样例输出
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>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 201
typedef int Status;
typedef int ElemType;
Status visit(ElemType c)
{
printf(" %d",c);
return OK;
}
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
Status InitList(SqList *L)
{
L->length=0;
return OK;
}Status ListEmpty(SqList L)
{
if(L.length==0)
return TRUE;
else
return FALSE;
}
Status ClearList(SqList *L)
{
L->length=0;
return OK;
}
int ListLength(SqList L)
{
return L.length;
}
Status GetElem(SqList L,int i,ElemType *e)
{
if(L.length==0 || i<1 || i>L.length)
return ERROR;
*e=L.data[i-1];
return OK;
}
int LocateElem(SqList L,ElemType e)
{
int i;
if (L.length==0)
return 0;
for(i=0;i<L.length;i++)
{
if (L.data[i]==e)
break;
}
if(i>=L.length)
return 0;
return i+1;
}
Status ListInsert(SqList *L,int i,ElemType e)
{
int k;
if (L->length==MAXSIZE)
return ERROR;
if (i<1 || i>L->length+1)
return ERROR;
if (i<=L->length)
{
for(k=L->length-1;k>=i-1;k--)
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
return OK;
}
Status ListDelete(SqList *L,int i,ElemType *e)
{
int k;
if (L->length==0)
return ERROR;
if (i<1 || i>L->length)
return ERROR;
*e=L->data[i-1];
if (i<L->length)
{
for(k=i;k<L->length;k++)
L->data[k-1]=L->data[k];
}
L->length--;
return OK;
}
void ListTraverse(SqList L)
{
int i;
printf("%d", L.data[0]);
for(i=1;i<L.length;i++)
visit(L.data[i]);
printf("\n");
}
void unionL(SqList *La,ElemType c)
{
int La_len,i;
La_len=ListLength(*La);
if (!LocateElem(*La,c))
ListInsert(La,++La_len,c);
}
void main()
{
SqList La, Lb;
InitList(&La);
InitList(&Lb);
int m, n, i, num, Lb_len;
while(scanf("%d", &m) != EOF){
for(i = 0;i < m; i++){
scanf("%d", &num);
ListInsert(&La, i+1, num);
}
scanf("%d", &n);
for(i = 0;i < n; i++){
scanf("%d", &num);
ListInsert(&Lb, i+1, num);
}
Lb_len=ListLength(Lb);
ListTraverse(La);
ListTraverse(Lb);
ElemType e;
for(i = 1; i <= Lb_len; i++){
GetElem(Lb,i,&e);
unionL(&La, e);
ListTraverse (La);
}
printf("\n");
ClearList(&La);
ClearList(&Lb);
}
}
/*
Problem: 2190
User: 2012014425
Language: C
Result: 正确
Time:16 ms
Memory:768 kb
*/