大家好,我是#Y清墨,我曾经讲过集合。今天,我们来讲些例题。
集合交集
交集,是个高中生都不觉得陌生,只用1个符号就能搞定(∩)。
但是,c++编程题可不一样。
不知道的可以看一下定义:
集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集(intersection),记作A∩B。
这个时候我们就需要召唤劳搭,呸呸,需要用我们前几节课前教的知识集合,不会的小卡拉米可以看下面的链接。
#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;
}