[蓝桥杯]集合运算

  • Post author:
  • Post category:其他



题目描述


给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。


输入


第一行为一个整数n,表示集合A中的元素个数。

第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。

第三行为一个整数m,表示集合B中的元素个数。

第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。

集合中的所有元素均为int范围内的整数,n、m< =1000。


输出


第一行按从小到大的顺序输出A、B交集中的所有元素。

第二行按从小到大的顺序输出A、B并集中的所有元素。

第三行按从小到大的顺序输出B在A中的余集中的所有元素。


样例输入


5

1 2 3 4 5

5

2 4 6 8 10


样例输出


2 4

1 2 3 4 5 6 8 10

1 3 5


My Answer Code:

/*
	Author:Albert Tesla Wizard
	Time:2021/5/5 11:38
*/
#include<bits/stdc++.h>
using namespace std;
map<int,int>c;
set<int>d;
int m,n;
vector<int>a;
vector<int>b;
void Input()
{
    int x;
    cin>>m;
    for(int i=0;i<m;i++){cin>>x;a.push_back(x);c[a[i]]++;d.insert(a[i]);}
    cin>>n;
    for(int i=0;i<n;i++){cin>>x;b.push_back(x);c[b[i]]++;d.insert(b[i]);}
}
void Solve()
{
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    for(int i=0;i<m;i++)if(c[a[i]]==2)cout<<a[i]<<" ";
    cout<<'\n';
    for(auto it=d.begin();it!=d.end();it++)cout<<*it<<" ";
    cout<<'\n';
    for(int i=0;i<m;i++)if(c[a[i]]==1)cout<<a[i]<<" ";
    cout<<'\n';
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    Input();
    Solve();
    return 0;
}



版权声明:本文为AlberTesla原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。