hdu oj2034 逆向思维解决(set 和 map搞定)

原因：因为set和map都是关联式容器，可以按键值自动排序，可以省掉使用其他容器所消耗的排序时间。
1.map实现：
思路：用键值作为A集合的数据，实值作为判断是否在集合在B集合的标志。在输入集合B中的数据时判断集合B的元素是否和集合A重复，如果重复则将改变重复元素对应的对组实值。

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

int main()
{
    int n,m;

    while (cin>>n>>m , n || m){
        map<int, int> a;
        int x, y;
        int count (0);
        for(int i=0; i<n; i++){
            cin>>x;                      //把输入a集合的元素作为键值
            a.insert(make_pair(x,0));    //初始化实值
        }
        for(int i=0; i<m; i++){
            cin>>y;
            if(a.find(y) != a.end())   //按键值查找，a集合与b集合有相同的元素y
                a.at(y)++;
        }
        for(map<int,int>::iterator it=a.begin(); it!=a.end(); it++){
            if(it->second == 0){
                cout<<it->first<<" ";
            }
            count += it->second;
        }
        if(count == n)
            cout<<"NULL";
        cout<<"\n";
    }

    system("pause");
    return 0;
}

2.set实现：
思路：在输入集合B中的数据时判断集合B的元素是否和集合A重复，如果重复则删除集合A中对应的元素。

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

int main()
{
    int n, m;

    while (cin>> n >> m && n || m){
        set<int> s;
        int num;
        
        //集合A中数据初始化
        for(int i=0; i<n; i++){
            cin>> num;
            s.insert(num);
        }
        for(int i=0; i<m; i++){
            cin>> num;
            if(s.find(num) != s.end())  //判断B集合中的数据是否在A集合中出现
            {
                s.erase(num);           //如果出现就把该数据删除
            }
        }
        if(!s.size())    
            cout<<"NULL";        //集合A中没有元素，则初始时集合A和集合B一样
        else {
            for_each(s.begin(),s.end(),[](int val){cout<< val <<" ";});
            cout<<"\n";
        }
    }

    system("pause");
    return 0;
}

注：推荐使用set。