/**********
问题 1606: [蓝桥杯][算法训练VIP]集合运算

时间限制: 1Sec 内存限制: 128MB 提交: 5 解决: 2
题目描述
给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。
输入
第一行为一个整数n，表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
第三行为一个整数m，表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
集合中的所有元素均为int范围内的整数，n、m< =1000。
输出
第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
样例输入

5
1  2  3  4  5
5
2  4  6  8  10

样例输出

2 4
1 2 3 4 5 6 8 10
1 3 5


author:YuBo
Date:2018/2/8
mutiset
***********/
#include<iostream>
#include<set>
using namespace std;
set<int> s1,s2,s3;//A B 并集
set<int>::iterator it1,it2,it3;
int main()
{
    int i;int n;int N;
    cin>>N;
    for(i=0;i<N;i++)
    {
        cin>>n;
        s1.insert(n);

    }
    cin>>N;
    for(i=0;i<N;i++)
    {
        cin>>n;
        s2.insert(n);

    }
    for(it1=s1.begin();it1!=s1.end();it1++) //交集
     {
         it2=s2.find(*it1);
       if(it2!=s2.end())
         cout<<*it1<<" ";
       else;
     }
     cout<<endl;
     for(it1=s1.begin();it1!=s1.end();it1++)
     {
         s3.insert(*it1);
     }
      for(it2=s2.begin();it2!=s2.end();it2++)
     {
         s3.insert(*it2);
     }
     for(it3=s3.begin();it3!=s3.end();it3++) //并集
     {
        cout<<*it3<<" ";
     }
     cout<<endl;
     for(it2=s2.begin();it2!=s2.end();it2++)
     {
         s1.erase(*it2);//A中删去B的
     }
     for(it1=s1.begin();it1!=s1.end();it1++)
     {
         cout<<*it1<<" ";
     }
     cout<<endl;
    return 0;
}