集合运算 蓝桥杯 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[],b[];
 int main()
 {
     int m,n,len1,len2,k,i;
     while(cin>>n)
     {
         len1=;len2=;
         set< int >mm;
         set< int >::iterator it;
         for(i=;i<n;i++)
         {
            cin>>a[i];
            mm.insert(a[i]);
         }
         cin>>m;
         for(i=;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=;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=,kkk=;//
             for(i=; i<n; i++)
             {
                 if(len1==)
                       cout<<a[i]<<" ";
                 else
                 {
                     /////不知道为什么下次输入的时候b中的元素还存在，
                    // 所以换了个方法控制相同的元素
                          if(a[i]!=b[j])
                                 cout<<a[i]<<" ";
                          else j++;
                 }
             }
             cout<<endl;
     }
         return ;
 }