集合运算蓝桥杯 set容器

题目描述

　　给出两个整数集合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
4
1 2 3 4
3
5 6 7

样例输出

2 4
1 2 3 4 5 6 8 10
1 3 5
1 2 3 4 5 6 7
1 2 3 4

空格：每个数之后都有，不必控制，注意b中没有元素也要占一行；

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <set>
 4 using namespace std;
 5 int a[1000],b[1000];
 6 int main()
 7 {
 8     int m,n,len1,len2,k,i;
 9     while(cin>>n)
10     {
11         len1=0;len2=0;
12         set< int >mm;
13         set< int >::iterator it;
14         for(i=0;i<n;i++)
15         {
16            cin>>a[i];
17            mm.insert(a[i]);
18         }
19         cin>>m;
20         for(i=0;i<m;i++)
21         {
22             len2=mm.size();
23             cin>>k;
24             mm.insert(k);
25             if(mm.size()==len2)//检查是否存在相同的元素，
26             {b[len1]=k;len1++;}//存在的话存到另外一个数组中
27         }
28         sort(b,b+len1);
29         for(i=0;i<len1;i++)
30         {
31              cout<<b[i]<<" ";
32         }
33         cout<<endl;//注意：即使b中没有元素也要换行
34     for(it = mm.begin(); it != mm.end(); ++it)
35             cout<<*it<<" ";//按顺序输出，元素
36             cout<<endl;
37             sort(a,a+n);
38              int j=0,kkk=0;//
39             for(i=0; i<n; i++)
40             {
41                 if(len1==0)
42                       cout<<a[i]<<" ";
43                 else
44                 {
45                     /////不知道为什么下次输入的时候b中的元素还存在，
46                    // 所以换了个方法控制相同的元素
47                          if(a[i]!=b[j])
48                                 cout<<a[i]<<" ";
49                          else j++;
50                 }
51             }
52             cout<<endl;
53     }
54         return 0;
55 }

集合运算蓝桥杯 set容器相关推荐

矩阵的幂运算--蓝桥杯
试题基础练习矩阵乘法题目资源限制时间限制:1.0s 内存限制:512.0MB 问题描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 1 ...
蓝桥杯JAVA-7.集合（容器）在竞赛中的使用
目录个人博客 www.tothefor.com 蓝桥杯复习知识点汇总介绍一些在竞赛中会用到的集合(容器),和使用方法.具体一些的用法可见<JAVA基础学习-集合> 而本文是快速介绍和一 ...
python【蓝桥杯vip练习题库】ALGO-10集合运算
试题算法训练集合运算资源限制时间限制:1.0s 内存限制:512.0MB 问题描述给出两个整数集合A.B,求出他们的交集.并集以及B在A中的余集. 输入格式第一行为一个整数n,表示集合A中 ...
蓝桥杯集合运算问题c语言,蓝桥杯集合运算（set）
算法训练集合运算时间限制:1.0s 内存限制:512.0MB 问题描述给出两个整数集合A.B,求出他们的交集.并集以及B在A中的余集. 输入格式第一行为一个整数n,表示集合A中的元素个数. ...
[Swust OJ 632]--集合运算(set容器)
题目链接:http://acm.swust.edu.cn/problem/632/ Time limit(ms): 1000 Memory limit(kb): 65535 Description 集 ...
蓝桥杯复数运算python
蓝桥杯复数运算资源限制时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算.设有两个复数和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数. (2)复数之间 ...
蓝桥杯-阶乘运算和高精度加法（Java）
蓝桥杯-阶乘运算和高精度加法(Java) 因为我感觉这两种题型都是对高精度的考察,都可以用数组代替整形进行数字运算,所以我把这两种题型放在一起了. 阶乘运算先看一下题目解这种题目目前我知道的有两种 ...
蓝桥杯笔记整理【JavaB组省赛真题、约数、全排列模板、排列组合、等差等比求和公式、eclipse快捷键、集合、快速求a^n、进制转换(Integer、BigInteger)、动态数组Vector】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
准备蓝桥杯之路（二） ------ 位运算的奇淫技艺
准备蓝桥杯之路(二) ------ 位运算的奇淫技艺前言本人之前接触过最多的语言是python和java,平时用的较多的还是python,不过大赛有规定,研究生只能报java组,所以我计划之后 ...
蓝桥杯算法竞赛系列第一章——位运算的奇巧淫技及其实战
遇见蓝桥遇见你,不负代码不负卿! 第二章"递归"已将更新咯,欢迎铁汁们点评!蓝桥杯算法竞赛系列第二章--深入理解重难点之递归(上)_安然无虞的博客-CSDN博客目录一.位运算符 ...

集合运算蓝桥杯 set容器

题目描述

输入格式

输出

样例输入

样例输出

集合运算蓝桥杯 set容器相关推荐

最新文章

热门文章

集合运算 蓝桥杯 set容器

题目描述

输入格式

输出

样例输入

样例输出

集合运算 蓝桥杯 set容器相关推荐

最新文章

热门文章

集合运算蓝桥杯 set容器

集合运算蓝桥杯 set容器相关推荐