Problem B: STL——集合运算
Description
Input
Output
Sample Input
Sample Output
HINT
Append Code
代码
#include <iostream>
#include <iterator>
#include <set>
#include <algorithm>
using namespace std;
void print(const set<int> &A)
{
set<int>::iterator it;
cout<<"{";
for(it=A.begin();it!=A.end();it++)
{
if(it == A.begin())
cout<<*it;
else cout<<","<<*it;
}
cout<<"}"<<endl;
}
int main()
{
set<int> A;
set<int> B;
set<int> tm1,tm2,tm3,tm4,tm5;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"Case# "<<i+1<<":"<<endl;
int a,b;
cin>>a;
for(int j=0;j<a;j++)
{
int t;
cin>>t;
A.insert(t);
}
cin>>b;
for(int j=0;j<b;j++)
{
int t;
cin>>t;
B.insert(t);
}
cout<<"A = ";
print(A);
cout<<"B = ";
print(B);
set_union(A.begin(), A.end(), B.begin(), B.end(), inserter(tm1, tm1.begin()));
cout<<"A u B = ";
print(tm1);
set_intersection(A.begin(), A.end(), B.begin(), B.end(), inserter(tm2, tm2.begin()));
cout<<"A n B = ";
print(tm2);
set_difference(A.begin(), A.end(), B.begin(), B.end(), inserter(tm3, tm3.begin()));
cout<<"A - B = ";
print(tm3);
set_difference(tm1.begin(), tm1.end(), A.begin(), A.end(), inserter(tm4, tm4.begin()));
cout<<"SA = ";
print(tm4);
set_difference(tm1.begin(), tm1.end(), B.begin(), B.end(), inserter(tm5, tm5.begin()));
cout<<"SB = ";
print(tm5);
}
return 0;
}