蓝桥杯算法训练VIP-集合运算 （C++set解法）

解题思路:

既然是集合,当然要用set喽。交集就是寻找一个集合中的元素是否在另一个集合存在,用find函数即可。

并集当然是直接把两个集合插入到另一个里面就OK了。余集,A中去除B的,erase函数就可以搞定。



注意事项:
set就是集合,重复元素自动过滤，不插入。一些函数也很好用。




参考代码:

#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;
}