PTA 7-5 求集合交集 (20 分)

求整数集合A与整数集合B的交集。

输入格式:

输入有三行： 第一行是A和B的元素个数m和n； 第二行是集合A的m个元素； 第三行是集合A的n个元素。

输出格式:

输出交集的所有元素（按照在A集合出现的顺序输出，最后一个输出后面没有空格）。

输入样例:

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

3 4 10 9 2 9 10 8 0

输出样例:

在这里给出相应的输出。例如：

10 9 #include<stdio.h> int main() { int na,nb; scanf("%d %d",&na,&nb); int SetA[na],SetB[nb]; int i; for(i = 0;i < na;i++) { scanf("%d",&SetA[i]); } for(i = 0;i < nb;i++) { scanf("%d",&SetB[i]); } int n = na>=nb?na:nb; int length,Set[n],j; int k = 0; for(i = 0;i<na;i++) { for(j = 0;j<nb;j++) { if(SetA[i] == SetB[j]) { Set[k] = SetA[i]; k++; } } } if(k==0) { return 0; } for(i = 0;i<k-1;i++) { printf("%d ",Set[i]); } printf("%d",Set[k-1]); return 0; }