OJ 1023 算法2-1：集合union

描述

假设利用两个线性表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。每行整数之间用一个空格隔开，每组测试数据之间用一行空行隔开。

输入样例 1

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

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

这道题的要求是找出集合B和集合A的并集，即检查B中的元素把不同的填入A，在这里我们可以使用数组来表示集合定义数组a,b然后遍历b数组，在遍历的同时检查当前遍历的元素是否在a中有重复，有则插入无则不操作，检查是否重复可以使用特征变量来判断。

#include <iostream>

using namespace std;
int a[300]= {};
int main()
{
    int m,n;
    while(cin>>m)
    {
        int k=0;
        for(int i=0; i<m; i++)
            cin>>a[i];
        cin>>n;
        int b[n];
        for(int i=0; i<n; i++)
            cin>>b[i];
        for(int i=0; i<m-1; i++)
            cout<<a[i]<<" ";
        cout<<a[m-1]<<endl;
        for(int i=0; i<n-1; i++)
            cout<<b[i]<<" ";
        cout<<b[n-1]<<endl;

        for(int i=0; i<n; i++)
        {
            int jug=0;
            for(int j=0; j<m; j++)
                if(b[i]==a[j])
                {
                    jug=1;
                    break;
                }
            if(!jug)
            {
                a[m+k]=b[i];
                k++;
            }
            for(int i=0; i<m+k-1; i++)
                cout<<a[i]<<" ";
            cout<<a[m+k-1]<<endl;
        }
        cout<<endl;

    }
    return 0;
}