集合B(哈希表模板题)

原理讲解链接:http://blog.csdn.net/duan19920101/article/details/51579136

---

题目:
给定两个集合 A、B，集合内的任一元素 x 满足 1≤x≤109，并且每个集合的元素个数不大于107。我们希望求出 A、B 之间的关系,只需确定在 B 中但是不在 A 中的元素的个数即可。

输入:
输入文件有两行，分别表示两个集合，每行的第一个整数为这个集合的元素个数（至少一个），然后紧跟着这个集合的元素（均为不同的正整数）。

输出:
输出文件只有一个整数，即在 B 中但是不在 A 中的元素的个数即可。

EG.1:
in:
2 55 27
2 55 27
out:
0

EG.2:
in:
3 9 24 1995
2 9 24
out:
0

EG.3
in:
3 1 2 3
4 1 2 3 4
out:
1

EG.4:
in:
3 1 2 3
3 4 5 6
out:
3

EG.5:
in:
2 1 2
2 2 3
out:
1

---

代码:

#include<bits/stdc++.h>
using namespace std;

const int mod=10000007;

int n,m,x;
int hx[10000015];
int ans=0;

inline int hax(int y)
{
    int sum=y%mod;

    while(hx[sum]!=0&&hx[sum]!=y)
        ++sum;

    return sum;
}

inline void check(int y)
{
    if(hx[hax(y)]!=y)
        ++ans;
}

int main()
{
    cin>>n;

    for(int i=1;i<=n;++i)
        cin>>x,hx[hax(x)]=x;

    cin>>m;

    for(int i=1;i<=m;++i)
        cin>>x,check(x);

    cout<<ans<<endl;

    return 0;
}