jmu-ds-集合的并交差运算

7-1 jmu-ds-集合的并交差运算（15 分）

有两个整数集合A和B，现在要求实现集合的并、交、差运算。例如A＝{2，7，9} ，B＝{3，7，12，2}，则集合的并C＝A∪B＝{2，7，9，3，12}，而集合的交 C＝A∩B＝{2，7}，集合的差C＝A－B＝{9}。集合A和B中元素个数在1~100之间。

输入格式:

三行，第一行分别为集合A，B的个数
第二行为A集合的数据
第三行为B集合的数据

输出格式:

三行
第一行集合并的结果：C的个数及C中的元素
第二行集合交的结果：C的个数及C中的元素
第三行集合差的结果：C的个数及C中的元素
输出结果以元素在A集合中的先后顺序输出，不能改变数据的输出顺序

输入样例:

3 4
2 7 9
3 7 12 2

输出样例:

5 2 7 9 3 12
2 2 7
1 9

第三个样例有毛病吧。

#include <bits/stdc++.h>
using namespace std;
set<int> a;
set<int> b;
set<int> c;
int *ar;
int *br;
int m,n;
void Print()
{cout<<c.size();for(int i=0; i<n; i++){if(c.count(ar[i])){cout<<' '<<ar[i];c.erase(ar[i]);}}for(int i=0; i<m; i++){if(c.count(br[i])){cout<<' '<<br[i];c.erase(br[i]);}}cout<<endl;return;
}
int main()
{a.clear();b.clear();cin>>n>>m;ar =new int[n+1];br = new int[m+1];for(int i=0; i<n; i++){cin>>ar[i];a.insert(ar[i]);}for(int i=0; i<m; i++){cin>>br[i];b.insert(br[i]);}c.clear();set_union(a.begin(),a.end(),b.begin(),b.end(), inserter(c,c.begin()));Print();c.clear();set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));Print();c.clear();set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));Print();return 0;
}

jmu-ds-集合的并交差运算相关推荐

第二章作业题1-顺序表-计算机17级 7-1 jmu-ds-集合的并交差运算（15 分）
7-1 jmu-ds-集合的并交差运算 (15 分) 有两个整数集合A和B,现在要求实现集合的并.交.差运算.例如A＝{2,7,9} ,B＝{3,7,12,2},则集合的并C＝A∪B＝{2,7,9,3 ...
【PTA】jmu-ds-集合的并交差运算-一道神奇的题目
这么久没遇到过这样的题目了,忍不住写一下~ 题目链接:PTA 文章来源: Blog 7-1 jmu-ds-集合的并交差运算 (15 分) 有两个整数集合A和B,现在要求实现集合的并.交.差运算.例如A ...
2020高考一轮复习数学：必修1集合的概念及运算【经典例题及解析】
大家好,今天分享高中数学最基础的知识点,高中数学集合的概念及运算模拟题解析,提供给大家高考一轮复习提供帮助. 一.选择题二.填空题好了,今天分享就到这里了,本文有电子版还有不知道规划好高中数学学习 ...
数学表达式: 从恐惧到单挑 (2. 集合的表示与运算)
2. 集合的表示与运算集合论是数学的基础, 更是计算机的基础. 这次不玩集合悖论. 集合元素无序. 默认情况下, 集合元素不可重 (组合数学中有可重集的概念). 2.1 集合的表示枚举法 A={0 ...
【KNIME案例】对集合进行并交差补等运算
背景:在使用KNIME工作流对数据进行加工处理的过程中,经常需要进行数据聚合(比如分组),形成列表或者集合(List or Set)类型,这就引发了对于集合的操作需求.如何完成集合的运算,对两个(进而 ...
python补集运算_Python 的集合（set）运算
数学里集合运算在 Python 语言的 set 数据类型中也有对应的运算. 子集⊆.真子集⊂ 判断真子集的 ⊂ 符号,在 Python 语言中,对应 set 类型的 < 运算判断子集的 ⊆ 符 ...
c语言集合交并补位运算实现
#include <stdio.h> #include <stdlib.h>/*集合元素的输入*/ long long change_string(char *ch){//将元 ...
两个有序单链表的并交差运算
/*实验2.6:求集合(有序单链表表示)的并.交和差运算*/ #include<iostream> #include<malloc.h> using namespace std ...
c++链表实现集合交集并集差集运算
#include<iostream> using namespace std; //创建链表 struct Node { int content; Node* next; ...
SQL学习笔记——task4：集合运算与内连结
文章目录 1. 表的加减法 1.1 什么是表集合运算 1.2 表的加法--UNION 1.3 MYSQL 8.0 不支持交运算INTERSECT 1.4 差集,补集与表的减法 1.5 对称差 2. 连 ...