当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 【TOJ 1743】集合运算（set集合并、交、差的运用）

【TOJ 1743】集合运算（set集合并、交、差的运用）

2018年03月07日  | 移动技术网IT编程  | 我要评论

mar是几月,上海美克美家折扣店,奇妙的朋友第一期

Description
给定两个集合A和B的所有元素，计算它们的交、并、差集。
Input
输入数据有多组，第一行为数据的组数T，接下来有2T行，每组数据占2行，每行有若干个整数，第一行的所有整数构成集合A，第二行的所有整数构成集合B，分别用空格分隔。A和B最多分别不超过100个元素。
Output
输出A、B的交、并、差集中的所有元素（以递增顺序）。每个集合占一行，数据元素之间用空格分隔。
Sample Input 

1
0 1 2 3 4 5 6 7 8 8
3 6 8 9

Sample Output

3 6 8
0 1 2 3 4 5 6 7 8 9
0 1 2 4 5 7

#include<set>
#include<algorithm>
#include<iterator> 
#include<iostream>
#include<sstream>
using namespace std;
int main()
{
    set<int>v1,v2,v3;
    string s1,s2;
    int i,j,t,a;
    set<int>::iterator it;
    cin>>t;
    getchar();
    while(t--)
    {
        j=0;
        getline(cin,s1);           //数字类型的字符串导入s1
        stringstream ss1(s1);      //字符串s1再导入ss1流中
        while(ss1>>a)              //流中的字符串s1导入int a中变成数字
        {
            v1.insert(a);          //将a中暂时保存的数字转入set
        }
        getline(cin,s2);
        stringstream ss2(s2);
        while(ss2>>a)
        {
            v2.insert(a);
        }
        set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.begin()));
        //交 
        for(it=v3.begin();it!=v3.end();it++)
        {
            if(j==0)
            {
                cout<<*it;
                j=1;
            }
            else cout<<" "<<*it;
        }
        cout<<endl;
        v3.clear();                //清空v3集合
        set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.begin()));
        //并
        j=0;
        for(it=v3.begin();it!=v3.end();it++)
        {
            if(j==0)
            {
                cout<<*it;
                j=1;
            }
            else cout<<" "<<*it;
        }
        cout<<endl;
        v3.clear();
        set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.begin()));
        //差
        j=0;
        for(it=v3.begin();it!=v3.end();it++)
        {
            if(j==0)
            {
                cout<<*it;
                j=1;
            }
            else cout<<" "<<*it;
        }
        cout<<endl;
        v3.clear();
        v1.clear();                //清空v1集合
        v2.clear();                //清空v2集合
    } 
    return 0;
}

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网