《Problem A: 求集合的交併補集》

3 8

法1：

<span style="font-size:18px;">#include <iostream>
#include <set>
#include <algorithm>

using namespace std;
void put_in(set<int> &p){
    int q;
    cin>>q;
    while(q --){
        int value;
        cin>>value;
        p.insert(value);
    }
}

void put_out(set<int> &p){
    set<int>::iterator it = p.begin();
    while(it != p.end()){
        cout<<*it<<" ";
        it ++;
    }
}

int main(){
    int T,T1=1;
    cin>>T,T1;
    while(T1 <= T){
        set<int> A,B,RUnion,RIntersec,RDiff1,RDiff2;

        put_in(A);
        put_in(B);

        set_intersection(A.begin(),A.end(),B.begin(),B.end(),inserter(RIntersec,RIntersec.begin()));
        set_union(A.begin(),A.end(),B.begin(),B.end(),inserter(RUnion,RUnion.begin()));
        set_difference(A.begin(),A.end(),B.begin(),B.end(),inserter(RDiff1,RDiff1.begin()));
        set_difference(B.begin(),B.end(),A.begin(),A.end(),inserter(RDiff2,RDiff2.begin()));

        cout<<"Case #"<<T1 ++<<":"<<endl;
        put_out(RIntersec); cout<<endl;
        put_out(RUnion); cout<<endl;
        put_out(RDiff1); cout<<endl;
        put_out(RDiff2);cout<<endl;
    }

    return 0;
}</span>
 

#include <iostream>
#include <set>
#include <algorithm>

using namespace std;
void put_in(set<int> &p){
    int q;
    cin>>q;
    while(q --){
        int value;
        cin>>value;
        p.insert(value);
    }
}

void put_out(set<int> &p){
    set<int>::iterator it = p.begin();
    while(it != p.end()){
        cout<<*it<<" ";
        it ++;
    }
}
void Intersection(set<int> &A,set<int> &B,set<int> &result){
    set<int>::iterator it;

    it = A.begin();
    while(it != A.end()){
        if(B.find(*it) != B.end()) result.insert(*it);
        it++;
    }
}

void Union(set<int> &A,set<int> &B,set<int> &result){
    set<int>::iterator it;

    it = A.begin();
    while(it != A.end()){
        result.insert(*it);
        it++;
    }

    it = B.begin();
    while(it != B.end()){
        result.insert(*it);
        it++;
    }
}

void Difference(set<int> &A,set<int> &B,set<int> &result){
    set<int>::iterator it;

    it = A.begin();
    while(it != A.end()){
        if(B.find(*it) == B.end()) result.insert(*it);
        it++;
    }
}
int main(){
    int T,T1=1;
    cin>>T,T1;
    while(T1 <= T){
        set<int> A,B,RUnion,RIntersec,RDiff1,RDiff2;

        put_in(A);
        put_in(B);

        Intersection(A,B,RIntersec);
        Union(A,B,RUnion);
        Difference(A,B,RDiff1);
        Difference(B,A,RDiff2);

        cout<<"Case #"<<T1 ++<<":"<<endl;
        put_out(RIntersec); cout<<endl;
        put_out(RUnion); cout<<endl;
        put_out(RDiff1); cout<<endl;
        put_out(RDiff2); cout<<endl;
    }

    return 0;
}