算法训练 集合运算

问题描述

　　给出两个整数集合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

 

 

本来是想用set做的  可是map更熟一点  注释掉的是刚开始的思路

#include<iostream>
#include<map>
#include <algorithm>
using namespace std;

int main()
{
    map<int, int>p;
    int n, m, flag = 0;
 //   int max = 0;
    int t;

//    int a[n], b[m];
    cin >> n;

    for(int i=0; i<n; i++)
    {
        cin >> t;
 //       a[i] = t;
        p[t]++;

//        max = (t>max)? t : max;
    }
cin >> m;
  int b[m];
    for(int i=0; i<m; i++)
    {
        cin >> t;
        b[i] = t;
        p[t]++;

 //       max = (t>max)? t : max;
    }
    sort(b, b+m);
/*    for(map<int, int>::iterator iter=p.begin();iter!=p.end();iter++){

        cout<<iter->first<<"  "<<iter->second<<endl;

}*/
   for(map<int, int>::iterator iter=p.begin();iter!=p.end();iter++){

        if(iter -> second == 2){
        cout << iter->first << "  ";
flag = 1;}
    }
    if(flag)
    cout << endl;
flag = 0;
    for(map<int, int>::iterator iter=p.begin();iter!=p.end();iter++){

 //       if(iter -> second)
        {
            cout << iter->first << "  ";
flag = 1;}
    }
    if(flag)
    cout << endl;
    flag = 0;
    int i=0;
    for(map<int, int>::iterator iter=p.begin();iter!=p.end();iter++) {
        if (iter->first == b[i])
        {
    i++;}
            else
            cout << iter->first << "  ";
    }

    cout << endl;


/*for(int i=1; i<max; i++)
        cout << p[i] << "";

    for(int i=1; i<max; i++)
    {
        if(p[i]==2) cout << i << " ";
    }
    cout << endl;
    for(int i=1; i<max; i++)
    {
        if(p[i]) cout << i << " ";
        if(p[i]>1) p[i] = 0;


    }
    cout << endl;

    for(int i=1; i<max; i++)
    {
        if(p[i]) cout << i << " ";

    }
    cout << endl;
 */

    return 0;
}