算法训练 集合运算

猝不及防，我这个大一菜鸡居然拿了蓝桥杯省一，可以去北京啦，开心的像一个200斤的孩子，开始新一轮刷题~~~

set解决，直接AC。

#include<iostream>
#include<algorithm> 
#include<set>
using namespace std;
int main()
{
    int i,t,x,n,m,a[1005],b[1005],c[2005];
    set<int>s1,s2,s3;
    set<int>::iterator j,k; //迭代器
    cin>>n;
    for (i=0;i<n;i++)
    {
        cin>>t;
        s1.insert(t);
        s3.insert(t);
    }
    cin>>m;
    for (i=0;i<m;i++)
    {
        cin>>t;
        s2.insert(t);
        s3.insert(t);
    }
    x=0;
    for (j=s1.begin();j!=s1.end();j++)
    {
        k=s2.find(*j);
        if (k!=s2.end())
        c[x++]=*j;
    }
    sort(c,c+x);
    for (i=0;i<x;i++)
    {
        if (i!=0)
        cout<<" ";
        cout<<c[i];
    }
    cout<<endl;
    x=0;
    for (j=s3.begin();j!=s3.end();j++)
    c[x++]=*j;
    sort(c,c+x);
    for (i=0;i<x;i++)
    {
        if (i!=0)
        cout<<" ";
        cout<<c[i];
    }
    cout<<endl;
    x=0;
    for (j=s1.begin();j!=s1.end();j++)
    {
        k=s2.find(*j);
        if (k==s2.end())
        c[x++]=*j;
    }
    sort(c,c+x);
    for (i=0;i<x;i++)
    {
        if (i!=0)
        cout<<" ";
        cout<<c[i];
    }
}