TOJ1743 集合运算 Set

古城微笑少年丶 2022-05-30 05:21 114阅读 0赞

描述

给定两个集合A和B的所有元素，计算它们的交、并、差集。

输入

输入数据有多组，第一行为数据的组数T，接下来有2T行，每组数据占2行，每行有若干个整数，第一行的所有整数构成集合A，第二行的所有整数构成集合B，分别用空格分隔。A和B最多分别不超过100个元素。

输出

输出A、B的交、并、差集中的所有元素（以递增顺序）。每个集合占一行，数据元素之间用空格分隔。

![20180305222728380][]

（输入输出显示不出来... 用图片凑合一下吧...

这道题充分让我感受到了C++的可爱以及Set的强大...

用输入流输入很舒服，Set存好之后用Set本身的函数就可以得到交、并、差集。

然后多组数据记得清空Set。

#include<stdio.h>
    #include<string.h>
    #include<string>
    #include<math.h>
    #include<sstream>
    #include<set>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	int t,i,j,a,b,k;
    	set<int> s1,s2,s3,s4,s5;
    	string str1,str2;
    	cin>>t;
    	getchar();
    	while(t--)
    	{
    		s1.clear();
    	 	s2.clear();
    	 	s3.clear();
    	 	s4.clear();
    	 	s5.clear();
    		//输入 
    		getline(cin,str1);
    		stringstream ss(str1);		
    		while(ss>>a)
    		{
    			s1.insert(a);
    		}
    		getline(cin,str2);
    		stringstream ss2(str2);
    		while (ss2>>b)
    		{
    			s2.insert(b);
    		}
    		//计算 
    		set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(s3,s3.begin()));
    		set_union(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(s4,s4.begin()));
    		set_difference(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(s5,s5.begin()));
    		//输出 
    		set<int>::const_iterator it;
    		k=0;
    		for(it=s3.begin();it!=s3.end();it++)
    		{
    			if(k==1)
    			cout<<" ";
    			cout<<*it;
    			k=1;
    		}
    		cout<<endl;
    		k=0;
    		for(it=s4.begin();it!=s4.end();it++)
    		{
    			if(k==1)
    			cout<<" ";
    			cout<<*it;
    			k=1;
    		}
    		cout<<endl;
    		k=0;
    		for(it=s5.begin();it!=s5.end();it++)
    		{
    			if(k==1)
    			cout<<" ";
    			cout<<*it;
    			k=1;
    		}
    		cout<<endl;
    	}
    }

[20180305222728380]: /images/20220530/50c1ab7142894b6aafc732f35da6b5a8.png