数据结构-集合

题目描述

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

输入

有多组测试数据，每组测试数据占两行。第一行是集合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 <bits/stdc++.h>
 
using namespace std;
 
vector<int> A,B;
int m,n;
 
void Init(){
    int num;
    A.clear();  B.clear();
    for(int i = 0; i < m; ++i) {
        cin >> num;
        A.push_back(num);
    }
    cin >> n;
    for(int i = 0; i < n; ++i) {
        cin >> num;
        B.push_back(num);
    }
}
 
void Union(){
    for(int i = 0; i < A.size() - 1; ++i) {
        cout << A[i] << ' ';
    }
    cout << A[A.size() - 1] << '\n';
 
    for(int i = 0; i < B.size() - 1; ++i) {
        cout << B[i] << ' ';
    }
    cout << B[B.size() - 1] << '\n';
 
    for(int i = 0; i < n; ++i) {
        if(find(A.begin(), A.end(), B[i]) == A.end()) {
            A.push_back(B[i]);
        }
        for(int j = 0; j < A.size() - 1; ++j) {
            cout << A[j] << ' ';
        }
        cout << A[A.size() - 1] << endl;
    }
}
 
int main(){
    while(cin >> m){
        Init();
        Union();
        cout << endl;
    }
    return 0;
}