给出两个由数字组成的集合,请求这两个集合的“交”和“并”。
输入格式:
给一个n,m 代表两个数列的大小 (0 <= n,m <=2e5)
如果n>0,则接下来一行, n个数空格隔开,代表第一个集合中的数。
如果m>0,则接下来一行, m个数空格隔开,代表第二个集合中的数。
-1e9<=ai,bi<=1e9
输出格式:
第一行首先输出两个数列交的集合中元素个数,如果元素个数大于0,则紧接着在这行输出“交集”的元素,按数值大小升序排列(本行输出多个数据时,用空格隔开,如果只有一个元素个数,行末无空格)
第二行首先输出两个数列并的集合中元素个数,如果元素个数大于0,则紧接着在这行输出“并集”的元素,按数值大小升序排列(本行输出多个数据时,用空格隔开,如果只有一个元素个数,行末无空格)
输入样例1:
1 3
1
1 3 4
输出样例1:
1 1
3 1 3 4
输入样例2:
1 3
1
2 3 4
输出样例2:
0
4 1 2 3 4
知识点参考的另一位博主的博客,链接:https://blog.csdn.net/Anterior_condyle/article/details/104985848
code:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int num;
set<int> A;
set<int> B;
set<int> C1;//并集
set<int> C2;//交集
set<int>::iterator pos;
if(n>0)
{
for(int i=0; i<n; i++)
{
cin>>num;
A.insert(num);
}
}
if(m>0)
{
for(int i=0; i<m; i++)
{
cin>>num;
B.insert(num);
}
}
//输出交集
set_intersection(A.begin(),A.end(),B.begin(),B.end(),inserter(C2,C2.end()));
if(C2.size()>0)
{
cout<<C2.size();
for(pos=C2.begin(); pos!=C2.end(); pos++)
{
cout<<" "<<*pos;
}
cout<<endl;
}
else
{
cout<<"0\n";
}
//输出并集
set_union(A.begin(),A.end(),B.begin(),B.end(),inserter(C1,C1.end()));
if(C1.size()>0)
{
cout<<C1.size();
for(pos=C1.begin(); pos!=C1.end(); pos++)
{
cout<<" "<<*pos;
}
}
else
{
cout<<"0";
}
return 0;
}