版权声明:沃斯里德小浩浩啊 https://blog.csdn.net/Healer66/article/details/82659436
7-1 jmu-ds-集合的并交差运算(15 分)
有两个整数集合A和B,现在要求实现集合的并、交、差运算。例如A={2,7,9} ,B={3,7,12,2},则集合的并C=A∪B={2,7,9,3,12},而集合的交 C=A∩B={2,7},集合的差C=A-B={9}。集合A和B中元素个数在1~100之间。
输入格式:
三行,第一行分别为集合A,B的个数
第二行为A集合的数据
第三行为B集合的数据
输出格式:
三行
第一行集合并的结果:C的个数及C中的元素
第二行集合交的结果:C的个数及C中的元素
第三行集合差的结果:C的个数及C中的元素
输出结果以元素在A集合中的先后顺序输出,不能改变数据的输出顺序
输入样例:
3 4
2 7 9
3 7 12 2
输出样例:
5 2 7 9 3 12
2 2 7
1 9
第三个样例有毛病吧。
#include <bits/stdc++.h>
using namespace std;
set<int> a;
set<int> b;
set<int> c;
int *ar;
int *br;
int m,n;
void Print()
{
cout<<c.size();
for(int i=0; i<n; i++)
{
if(c.count(ar[i]))
{
cout<<' '<<ar[i];
c.erase(ar[i]);
}
}
for(int i=0; i<m; i++)
{
if(c.count(br[i]))
{
cout<<' '<<br[i];
c.erase(br[i]);
}
}
cout<<endl;
return;
}
int main()
{
a.clear();
b.clear();
cin>>n>>m;
ar =new int[n+1];
br = new int[m+1];
for(int i=0; i<n; i++)
{
cin>>ar[i];
a.insert(ar[i]);
}
for(int i=0; i<m; i++)
{
cin>>br[i];
b.insert(br[i]);
}
c.clear();
set_union(a.begin(),a.end(),b.begin(),b.end(), inserter(c,c.begin()));
Print();
c.clear();
set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
Print();
c.clear();
set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
Print();
return 0;
}