算法训练 集合运算

时间限制: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)相关推荐

  1. 蓝桥杯求arccos值c语言,[蓝桥杯][算法提高VIP]求arccos值 (C语言代码)

    解题思路: cos(a)=b; arccos(b)=a; 那么有arccos(x)=result,cos(result)=x理论上成立 只要测出cos(result)无限接近于x(已知),那么resu ...

  2. 蓝桥杯16转八c语言,蓝桥杯 十六进制转八进制

    思路: 先将十六进制转为二进制,再将二进制转为八进制 代码: #include #include #include #include #include #include #define for1(i, ...

  3. c语言编程取模运算ppt,c语言的取模运算

    我们对C的%运算知多少呢? 当是正整数时,可能大家都知道.例如:5%3等于2, 3%5等于3. 当存在负数时呢?先看看例子: 例一: int main() { int x; x = -6%5; pri ...

  4. 【C语言蓝桥杯每日一题】—— 单词分析

    [C语言蓝桥杯每日一题]-- 单词分析

  5. 【C语言蓝桥杯每日一题】——跑步锻炼

    [C语言蓝桥杯每日一题]-- 跑步锻炼

  6. 蓝桥杯第十届c语言试题答案,蓝桥杯试题答案(C语言)蓝桥杯试题答案(C语言).pdf...

    蓝桥杯试题答案(C语言)蓝桥杯试题答案(C语言) 1.亲密数:假设有a.b两个数,若a的所有因子之和等于b,b的所有因子之和等于a,并 且a不等于b,则称a和b是一对亲密数.如284和220就是一对亲 ...

  7. 【C语言蓝桥杯每日一题】—— 既约分数

    [C语言蓝桥杯每日一题]-- 既约分数

  8. 蓝桥杯 十六进制转十进制 C语言版

    蓝桥杯 十六进制转十进制 C语言版 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. 注:十六进制数中的10~15分别用大写的英文字母A.B.C.D.E.F表示 ...

  9. 递增三元组蓝桥杯c语言,蓝桥-递增三元组-蓝桥

    蓝桥-递增三元组-蓝桥 蓝桥-递增三元组-蓝桥 手动求解一下会发现,B数组是关键 若固定b = B[i] a中的可能的取值是:a0 ----- at小于等于b的元素下标(小于b的个数) c中的可能取值 ...

最新文章

  1. 游戏玩家行为基本模式的初探小汇
  2. 使用SVCUtil.exe生成客户端代理类和配置文件
  3. 红顶商人 —— 胡雪岩
  4. 云呼叫中心系统: 引领企业通信产业下一春
  5. 字符串的驻留(String Interning)
  6. vue项目统一响应_vue中使用$set实现深入响应式原理
  7. 寄存器位域、位操作等示例
  8. 软件设计师19-系统开发和运行02
  9. mysql drivermanager.getconnection_Java DriverManager.getConnection()方法:获取数据库连接
  10. 支持医学研究的Apple开源移动框架
  11. FPGA与数字信号处理
  12. 寻找春天nbsp;九宫格日记-2013.06.01
  13. 【捕捉BUG】jupter notebook python缩进报错但又找不到错误 IndentationError: expected an indented block
  14. Windows引导修复
  15. windows上用virtualbox运行mac虚拟机时怎样使用usb
  16. CUDA优化LBP(loopy belief propegation)
  17. cisco配置和ios备份
  18. 【思考】阿里云的混合云战略,凭啥扯上Zstack?
  19. 3DsMAX树木快速建模
  20. 记一次配置rewrite和return的经历

热门文章

  1. 装修房子流程步骤详解图
  2. 7个秘诀,带你由数据分析师成长为数据科学家
  3. [机器学习-数学]什么是ESS/RSS/TSS
  4. CDI技术第一步 Hello World!
  5. mysql知识点系列-数据目录(Data目录)下文件类型一窥究竟
  6. 在 JavaScript 中对数组进行 for-each
  7. 安霸平台_MCTF调试思路
  8. LeetCode - 771. Jewels and Stones
  9. 音响DIY入门需要掌握的20种电路及简介
  10. 微信小程序分销系统有哪些营销模式?看完你就秒懂了!