蓝桥杯集合运算问题c语言,蓝桥杯 集合运算(set)
算法训练 集合运算
时间限制:1.0s 内存限制:512.0MB
问题描述
给出两个整数集合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
样例输入
4
1 2 3 4
3
5 6 7
样例输出
1 2 3 4 5 6 7
1 2 3 4
tips:STL的运用,水题
#include
#include
#include
using namespace std;
sets1,s2,s3,s4,s5;
int n,m,x;
void output(set s)
{
for(set::iterator it=s.begin();it!=s.end();++it)
{
cout<
}
cout<
}
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;
}
蓝桥杯集合运算问题c语言,蓝桥杯 集合运算(set)相关推荐
- 蓝桥杯求arccos值c语言,[蓝桥杯][算法提高VIP]求arccos值 (C语言代码)
解题思路: cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立 只要测出cos(result)无限接近于x(已知),那么resu ...
- 蓝桥杯16转八c语言,蓝桥杯 十六进制转八进制
思路: 先将十六进制转为二进制,再将二进制转为八进制 代码: #include #include #include #include #include #include #define for1(i, ...
- c语言编程取模运算ppt,c语言的取模运算
我们对C的%运算知多少呢? 当是正整数时,可能大家都知道.例如:5%3等于2, 3%5等于3. 当存在负数时呢?先看看例子: 例一: int main() { int x; x = -6%5; pri ...
- 【C语言蓝桥杯每日一题】—— 单词分析
[C语言蓝桥杯每日一题]-- 单词分析
- 【C语言蓝桥杯每日一题】——跑步锻炼
[C语言蓝桥杯每日一题]-- 跑步锻炼
- 蓝桥杯第十届c语言试题答案,蓝桥杯试题答案(C语言)蓝桥杯试题答案(C语言).pdf...
蓝桥杯试题答案(C语言)蓝桥杯试题答案(C语言) 1.亲密数:假设有a.b两个数,若a的所有因子之和等于b,b的所有因子之和等于a,并 且a不等于b,则称a和b是一对亲密数.如284和220就是一对亲 ...
- 【C语言蓝桥杯每日一题】—— 既约分数
[C语言蓝桥杯每日一题]-- 既约分数
- 蓝桥杯 十六进制转十进制 C语言版
蓝桥杯 十六进制转十进制 C语言版 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. 注:十六进制数中的10~15分别用大写的英文字母A.B.C.D.E.F表示 ...
- 递增三元组蓝桥杯c语言,蓝桥-递增三元组-蓝桥
蓝桥-递增三元组-蓝桥 蓝桥-递增三元组-蓝桥 手动求解一下会发现,B数组是关键 若固定b = B[i] a中的可能的取值是:a0 ----- at小于等于b的元素下标(小于b的个数) c中的可能取值 ...
最新文章
- 游戏玩家行为基本模式的初探小汇
- 使用SVCUtil.exe生成客户端代理类和配置文件
- 红顶商人 —— 胡雪岩
- 云呼叫中心系统: 引领企业通信产业下一春
- 字符串的驻留(String Interning)
- vue项目统一响应_vue中使用$set实现深入响应式原理
- 寄存器位域、位操作等示例
- 软件设计师19-系统开发和运行02
- mysql drivermanager.getconnection_Java DriverManager.getConnection()方法:获取数据库连接
- 支持医学研究的Apple开源移动框架
- FPGA与数字信号处理
- 寻找春天nbsp;九宫格日记-2013.06.01
- 【捕捉BUG】jupter notebook python缩进报错但又找不到错误 IndentationError: expected an indented block
- Windows引导修复
- windows上用virtualbox运行mac虚拟机时怎样使用usb
- CUDA优化LBP(loopy belief propegation)
- cisco配置和ios备份
- 【思考】阿里云的混合云战略,凭啥扯上Zstack?
- 3DsMAX树木快速建模
- 记一次配置rewrite和return的经历