7-3 线性表的合并 (30 分)

求解一般集合的并集问题。 已知两个集合A和B，现要求一个新的集合A=AUB。例如，设 A=(7,5,3,11) B=(2,6,3) 合并后 A=(7,5,3,11,2,6)

输入格式:
第一行输入集合A的元素个数，第二行输入集合A的各元素值。 第三行输入集合B的元素个数，第四行输入集合B的各元素值。

输出格式:
输出完成合并后的集合A。

输入样例:
在这里给出一组输入。例如：

4
7 5 3 11
3
2 6 3
结尾无空行
输出样例:
在这里给出相应的输出。例如：

7 5 3 11 2 6 
结尾无空行

c代码：

#include<stdio.h>
int main(){
    int x,y,i,j,num;
    int count=0;
    scanf("%d",&x);
    count=x;
    int a[x+1000];
    for(i=0;i<x;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&y);
    for(i=0;i<y;i++){
        scanf("%d",&num);
        int flag=0;
        for(j=0;j<x;j++){
            if(a[j]==num){
                flag=1;
                break;
            }
        }
        if(flag==0){
            a[count++]=num;
        }
    }
    printf("%d ",a[0]);
    for(i=1;i<count;i++){
        if(a[i]!=a[i-1])
            printf("%d ",a[i]);
    }
    return 0;
}

注意：B集合中如果有重复元素的时候，而A集合中没有这个元素，A和B的并集中应该只有B中有重复的那个元素的一个。比如A{1，2，3}，B{4，4，4}，输出应该是1，2，3，4