求集合交集

7-2 求集合交集

作者 陈晓梅

单位 广东外语外贸大学

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

输入格式:

输入有三行：

第一行是A和B的元素个数m和n（m,n <=100）；

第二行是集合A的m个元素；

第三行是集合A的n个元素。

输出格式:

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

输入样例:

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

3 4
10 9 2
9 10 8 0

输出样例:

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

10 9

 方法1：数组

格式易错点：

最后一个输出后面没有空格；

如果没有交集要输出“NULL”

#include<iostream>
using namespace std;
int main()
{
    int m,n,k=0;
    cin>>n>>m;
    int a[100],b[100];
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<m;i++)
        cin>>b[i];
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            if(a[i]==b[j]){
                if(i==0) cout<<a[i];
                else cout<<" "<<a[i];
                k++;
            }
    if(k==0) cout<<"NULL";
    return 0;
}