大家好,我是#Y清墨,我曾经讲过集合。今天,我们来讲些例题。
集合交集
交集,是个高中生都不觉得陌生,只用1个符号就能搞定(∩)。
但是,c++编程题可不一样。
不知道的可以看一下定义:
集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集(intersection),记作A∩B。
这个时候我们就需要召唤劳搭,呸呸,需要用我们前几节课前教的知识集合,不会的小卡拉米可以看下面的链接。
https://blog.csdn.net/dazys/article/details/142109776?spm=1001.2014.3001.5502https://blog.csdn.net/dazys/article/details/142109776?spm=1001.2014.3001.5502话不多说,直接开始。
#include<bits/stdc++.h>
using namespace std;
set<int>a,b;
int m,n,t;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>t;a.insert(t);}cin>>m;for(int i=1;i<=m;i++){cin>>t;b.insert(t);}set<int>::iterator it;for(it=a.begin();it!=a.end();it++){if(b.find(*it)!=b.end())cout<<*it<<" ";//如果b存在a的元素,则输出当前元素}return 0;
}
集合并集
并集,是个高中生都不觉得陌生,只用1个符号就能搞定(∪)。
不知道的可以看一下定义:
给定两个集合A,B,把他们所有的元素合并在一起组成的集合,叫做集合A与集合B的并集,记作A∪B。
但是,c++编程题可不一样。
这个时候我们就需要再次召唤劳搭,呸呸,需要用我们前几节课前教的知识集合,话不多说,直接开始。
#include<bits/stdc++.h>
using namespace std;
set<int>a;
//集合有个特点:自动排序且不会有重复元素
//所以就可以只用一个集合
int m,n,t;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>t;a.insert(t);}cin>>m;for(int i=1;i<=m;i++){cin>>t;a.insert(t);}set<int>::iterator it;for(it=a.begin();it!=a.end();it++){cout<<*it<<" ";}return 0;
}