问题 A: 集合运算

问题 A: 集合运算

时间限制: 1 Sec   内存限制: 128 MB
提交: 13   解决: 6
[ 提交][ 状态][ 讨论版]

题目描述

算法训练  集合运算    
时间限制：1.0s     内存限制：512.0MB 
      
问题描述 
　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 
输入格式 
　　第一行为一个整数n，表示集合A中的元素个数。 
　　第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 
　　第三行为一个整数m，表示集合B中的元素个数。 
　　第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 
　　集合中的所有元素均为int范围内的整数，n、m< =1000。 
输出格式 
　　第一行按从小到大的顺序输出A、B交集中的所有元素。 
　　第二行按从小到大的顺序输出A、B并集中的所有元素。 
　　第三行按从小到大的顺序输出B在A中的余集中的所有元素。 
样例输入 
5 
1  2  3  4  5 
5 
2  4  6  8  10 
样例输出 
2  4 
1  2  3  4  5  6  8  10 
1  3  5 
样例输入 
4 
1  2  3  4 
3 
5  6  7 
样例输出 
1  2  3  4  5  6  7 
1  2  3  4 

#include <iostream>  
#include <set>  
#include <cstdio>  
using namespace std;  
set<int> sa,sb,sc;  
int main(){  
     int n,m,i,j,a,b;  
      cin>>n;  
      for(i=0;i<n;i++){  
        cin>>a;  
        sa.insert(a);  
      }      
       cin>>m;  
      for(i=0;i<m;i++){  
        cin>>b;  
        sb.insert(b);  
      }  
      set<int>::iterator it;  
      
      //输出交集 
      for(it=sa.begin();it!=sa.end();it++){  
          if(sb.count(*it)!=0)  
           cout<<*it<<" ";  
      }  
      cout<<endl;  
       
      //输出并集      
      for(it=sa.begin();it!=sa.end();it++){  
          sc.insert(*it);  
      }  
      for(it=sb.begin();it!=sb.end();it++){  
          sc.insert(*it);  
      }  
       for(it=sc.begin();it!=sc.end();it++){  
         cout<<*it<<" ";  
      }  
      cout<<endl;  
        
        //输出B在A中的余集 
       for(it=sa.begin();it!=sa.end();it++){  
          if(sb.count(*it)==0)  
           cout<<*it<<" ";  
      }  
    return 0;  
}