集合使用

这个题我用了三种方法做，都是超时，最后set也超时，后来看人家的解题报告才明白，输入有问题，这种输入要考虑很多方面，今天又学到了一个分割字符串的方法，如下：

 

str1,str2都是string类型

 

描述

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

输入

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

输出

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

样例输入

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

样例输出

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

 

#include<iostream>
#include<cstring>
#include<sstream>
#include<cstdio>
#include <algorithm>
#include<set>
using namespace std;
int main()
{
    set<int>a;
    set<int>b;
    set<int>c;
    int n,x,l,aa;
    string str1,str2;

    scanf("%d",&n);
    getchar();
    while(n--)
    {
       int i=0,j=0,x=0,f=1,t;
        getline(cin,str1);
       std::stringstream ss(str1);
      while (ss>>aa)
      {
       a.insert(aa);
      }
        getline(cin,str2);
       std::stringstream ss1(str2);
      while (ss1>>aa)
      {
         b.insert(aa);
      }
        set<int>::iterator ii;
      //  set_union(a.begin(),a.end(),b.begin(),b.end(),insert_iterator(set<int> >(c,c.begin())));

        set_intersection(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin()));
        l=c.size();i=0;
        for(ii=c.begin();ii!=c.end();ii++)
          {
              i++;
                if(i<l) printf("%d ",(*ii));
            else printf("%d\n",*ii);
          }
            c.clear();
        set_union(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin()));
       l=c.size();i=0;
        for(ii=c.begin();ii!=c.end();ii++)
          {
              i++;
             if(i<l) printf("%d ",(*ii));
            else printf("%d\n",(*ii));
            //  if(i<l)cout<<(*ii)<<" ";
             // else cout<<(*ii)<<endl;
          }
            c.clear();
        set_difference(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin()));
         l=c.size();i=0;
        for(ii=c.begin();ii!=c.end();ii++)
          {
              i++;
               if(i<l) printf("%d ",(*ii));
            else printf("%d\n",(*ii));
          }
            c.clear();
    }
    return 0;
}