集合运算 蓝桥杯 set容器

题目描述

　　给出两个整数集合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
4
1 2 3 4
3
5 6 7

样例输出

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

空格：每个数之后都有，不必控制，注意b中没有元素也要占一行；

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int a[1000],b[1000];
int main()
{
    int m,n,len1,len2,k,i;
    while(cin>>n)
    {
        len1=0;len2=0;
        set< int >mm;
        set< int >::iterator it;
        for(i=0;i<n;i++)
        {
           cin>>a[i];
           mm.insert(a[i]);
        }
        cin>>m;
        for(i=0;i<m;i++)
        {
            len2=mm.size();
            cin>>k;
            mm.insert(k);
            if(mm.size()==len2)//检查是否存在相同的元素，
            {b[len1]=k;len1++;}//存在的话存到另外一个数组中
        }
        sort(b,b+len1);
        for(i=0;i<len1;i++)
        {
             cout<<b[i]<<" ";
        }
        cout<<endl;//注意：即使b中没有元素也要换行
    for(it = mm.begin(); it != mm.end(); ++it)
            cout<<*it<<" ";//按顺序输出，元素
            cout<<endl;
            sort(a,a+n);
             int j=0,kkk=0;//
            for(i=0; i<n; i++)
            {
                if(len1==0)
                      cout<<a[i]<<" ";
                else
                {
                    /////不知道为什么下次输入的时候b中的元素还存在，
                   // 所以换了个方法控制相同的元素
                         if(a[i]!=b[j])
                                cout<<a[i]<<" ";
                         else j++;
                }
            }
            cout<<endl;
    }
        return 0;
}