【数组】6 求并集（数组）

问题描述 :

使用数组编程：

有两个集合，求其并集并输出。

要求：先输入集合A，再输入集合B，然后将B中（不属于集合A）的元素按顺序插入到A的后面（保持在B中的顺序），最后输出集合A（结果）的内容

输入说明 :

第一行输入集合A：

第一个整数m(0<=m<=100)，表示集合A共有m个元素，其后有m个整数，表示集合A的元素

第二行输入集合B：

第一个整数n(0<=n<=100)，表示集合B共有n个元素，其后有n个整数，表示集合B的元素

 

输出说明 :

输出集合A和集合B的并集，输出的内容都是整数，数字之间以一个空格分隔。

输入范例 :

4 1 3 5 7
4 2 4 5 8

输出范例 :

1 3 5 7 2 4 8

题解：

虽然这玩意是有顺序，可以上二分查找加速，但是谁没事会写这玩意。

代码： 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
using namespace std;
int main()
{
    int na,nb;
    int a[200],b[200];
    int i,j;
    cin>>na;
    for(i=0;i<na;i++)
        cin>>a[i];
    cin>>nb;
    for(i=0;i<nb;i++)
        cin>>b[i];
    for(i=0;i<na;i++)
        for(j=0;j<nb;j++)
            if(a[i]==b[j])
                b[j]=-99999;
    for(i=0;i<na-1;i++)
        cout<<a[i]<<" ";
    cout<<a[i];
    bool ok=0;
    for(i=0;i<nb;i++)
        if(b[i]!=-99999)
            ok=1;
    if(ok)
    {
        cout<<" ";
        int c[200],t=0;
        for(i=0;i<nb;i++)
            if(b[i]!=-99999)
                c[t++]=b[i];
        for(i=0;i<t-1;i++)
            cout<<c[i]<<" ";
        cout<<c[i]<<endl;
    }
    return 0;
}