集合UNION

最新推荐文章于 2022-05-24 12:43:26 发布

原创最新推荐文章于 2022-05-24 12:43:26 发布 · 823 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #算法 #数据

这篇博客主要介绍了如何处理集合合并的问题，给出了题目描述、输入格式和输出格式。样例输入和输出展示了不同情况下的集合合并过程，每次从集合B中取出元素插入到集合A的尾部，并展示更新后的集合A状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。

图：将两个列表合并的算法（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 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>
#define maxSize 200
typedef struct
{
    int data[maxSize];
    int length;
} Sqlist;

void create(Sqlist &L, int n);
int ListLength(Sqlist L);
int GetElem(Sqlist L, int i);
bool LocateElem(Sqlist L, int e);
void ListInsert(Sqlist &L, int e);
void Union(Sqlist &La, Sqlist Lb);
int main()
{
    int i, n, m;
    Sqlist LA, LB;
    while(scanf("%d", &n) != EOF)
    {
        create(LA, n);
        scanf("%d", &m);
        create(LB, m);
        for(i = 0; i < LA.length-1; ++i)
        {
            if(i == LA.length-1)
                printf("%d\n", LA.data[i]);
            else
                printf("%d ", LA.data[i]);
        }
        for(i = 0; i < LB.length-1; ++i)
            if(i == LB.length-1)
                printf("%d\n", LB.data[i]);
            else
                printf("%d ", LB.data[i]);

        Union(LA, LB);
    }
    return 0;
}
void create(Sqlist &L, int n)
{
    int i, num;
    for(i = 0; i < n; ++i)
    {
        scanf("%d", &num);
        L.data[i] = num;
    }
    L.length = n;
}
int ListLength(Sqlist L)
{
    return L.length;
}
int GetElem(Sqlist L, int i)
{
    return L.data[i];
}
bool LocateElem(Sqlist L, int e)
{
    int i;
    for(i = 0; i < L.length; ++i)
        if(e == L.data[i])
            return true;
    return false;
}
void ListInsert(Sqlist &L, int e)
{
    L.data[L.length++] = e;
}

void Union(Sqlist &La, Sqlist Lb)
{
    int La_len, Lb_len, i, j, temp;
    La_len = ListLength(La);
    Lb_len = ListLength(Lb);
    for(i = 0; i < Lb_len; ++i)
    {
        temp = GetElem(Lb, i);
        if(!LocateElem(La, temp))
            ListInsert(La, temp);
        for(j = 0; j < La.length; ++j)
            if(i == La.length-1)
                printf("%d\n", La.data[i]);
            else
                printf("%d ", La.data[i]);
    }
}