CDUTCM OJ——1689：集合问题

最新推荐文章于 2020-09-01 00:55:07 发布

原创最新推荐文章于 2020-09-01 00:55:07 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL——set容器的使用

C++stl运用专栏收录该内容

2 篇文章

订阅专栏

博客提及CDUTCM - 1689，强调使用STL中的set容器可完美解决相关问题，聚焦于信息技术领域中set容器的应用。

CDUTCM——1689
在这里插入图片描述
ps：使用set容器的完美解决

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int n,m,k;
	set<int>a;//交集 
	set<int>b;//并集 
	set<int>c;//差集 
	set<int>::const_iterator  iter;	
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>k;
		a.insert(k);
	    c.insert(k); 
	}
	for(int i=0;i<m;i++){
		cin>>k;
		if(a.count(k))b.insert(k);//b是并集 
		if(!a.count(k))a.insert(k);//a是交集 
		if(c.count(k))c.erase(k);//c是差集，删除已经存在的 	
	}
	
	cout<<"{";
     int i=0;
	for(iter=b.begin();iter!=b.end();++iter){
		if(++i<b.size())
		cout<<*iter<<",";
		else
		cout<<*iter;
	}
	cout<<"}";
	cout<<endl;
	cout<<"{";
	 i=0;
	for(iter=a.begin();iter!=a.end();++iter){
		if(++i<a.size())
		cout<<*iter<<",";
		else
		cout<<*iter;
	}
	cout<<"}";
	cout<<endl;
	cout<<"{";
	 i=0;
	for(iter=c.begin();iter!=c.end();++iter){
		if(++i<c.size())
		cout<<*iter<<",";
		else
		cout<<*iter;
	}
	cout<<"}";
	cout<<endl;
	return 0;
}