PTA指针 编写函数实现A∪B的集合运算

作者 李军

单位 陕西理工大学

设A、B是两个整数集合，每个集合中的元素数均在100以内。这里要求编写一个函数来实现A∪B的集合运算，运算结果存放在集合C中(集合C中的元素有可能突破100).

函数接口定义：

函数的接口如下： void Union(int *A,int *B,int*C,int Asize,int Bsize,int *Csize)

在接口参数中A,B和C是指向三个集合的指针，Asize,Bsize和Csize分别表示集合A,B和C中的元素数的，但是Csize是一个指针类型的变量。

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如： #include <stdio.h> /***你编写的函数将放在这里***/ void display(int *T,int p) { int i; printf("%d",p); if(p>0) { for(i=0;i<p-1;i++) printf(" %d",T[i]); printf(" %d\n",T[i]); } } void read(int *B,int size) { int i; for(i=0;i<size;i++ scanf("%d",&B[i]); } int main() { int a[100],b[100],c[200]; int m,n,o=0; scanf("%d",&m); read(a,m); scanf("%d",&n); read(b,n); Union(a,b,c,m,n,&o); display(c,o); return 0; }

输入样例：

输入分两行，每行的第一个数据表示对应集合中的元素数，后续数据为集合中的元素。每行各数据之间用空格分开。例如：

5 1 2 3 4 0
9 7 6 5 4 8 1 3 2 9

输出样例：

输出在一行内完成，第一个数据表示输出集合中的元素数，后续数据为集合中的元素。输出行首和行尾均均无空格。例如：

10 1 2 3 4 0 7 6 5 8 9

void Union(int *A,int *B,int*C,int As,int Bs,int *Cs){
    for(int i=0;i<As;i++)  C[(*Cs)++]=A[i];
    for(int j=0;j<Bs;j++){
        int k=0;
        for(int i=0;i<As;i++){
            if(A[i]==B[j]) k=1;
        }
        if(k==0) C[(*Cs)++]=B[j];
    }
}