蓝桥杯 集合运算(set)
来源:互联网 发布:盘古网络唐山icp备 编辑:程序博客网 时间:2024/05/01 20:09
算法训练 集合运算
时间限制:1.0s 内存限制:512.0MB
问题描述
给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n,表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
第三行为一个整数m,表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
集合中的所有元素均为int范围内的整数,n、m<=1000。
第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
第三行为一个整数m,表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
集合中的所有元素均为int范围内的整数,n、m<=1000。
输出格式
第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
样例输入
5
1 2 3 4 5
5
2 4 6 8 10
1 2 3 4 5
5
2 4 6 8 10
样例输出
2 4
1 2 3 4 5 6 8 10
1 3 5
1 2 3 4 5 6 8 10
1 3 5
样例输入
4
1 2 3 4
3
5 6 7
1 2 3 4
3
5 6 7
样例输出
1 2 3 4 5 6 7
1 2 3 4
1 2 3 4
tips:STL的运用,水题
#include<iostream>#include<cstring>#include<set>using namespace std;set<int>s1,s2,s3,s4,s5;int n,m,x;void output(set<int> s){for(set<int>::iterator it=s.begin();it!=s.end();++it){cout<<*it<<" ";}cout<<endl;}int main(){cin>>n;for(int i=1;i<=n;i++)cin>>x,s1.insert(x),s3.insert(x),s5.insert(x);cin>>m;for(int i=1;i<=m;i++){cin>>x,s2.insert(x),s3.insert(x);if(s1.count(x))s4.insert(x),s5.erase(x);}output(s4);output(s3);output(s5);return 0;}
0 0
- 蓝桥杯 集合运算(set)
- set集合运算
- Set集合进行运算操作
- Set集合(day17)
- 集合框架(Set)
- java集合(Set)
- STL 集合(set)
- STL---Set(集合)
- python:集合(set)
- 20170805(集合Set)
- 集合---- Set (1)
- python 集合(Set)
- python set集合运算(交集,并集,差集,对称差集)
- PAT-1063 Set Similarity (set集合)
- 集合运算 蓝桥杯
- 蓝桥杯 集合运算
- 形态学及其他集合运算(Morphological and Other Set Operations)
- 集合运算(1)
- Ubuntu16.04安装flash_player插件
- java:‘类’与'对象'的学习
- 再谈子线程-居然可以在非UI线程中更新UI
- leetcode解题之237# Delete Node in a Linked List Java版 (删除链表中指定的结点)
- java中的字节流总结
- 蓝桥杯 集合运算(set)
- “玲珑杯”ACM比赛 Round #12【dp】
- Spark + Kafka 集成 指南
- Ubuntu vsftp配置
- 快速排序
- Date.parse()与Date.getTime()方法详解
- 最长公共子序列
- PHP版eclipse配置xampp
- Linux中cat、more、less、tail、head命令的区别