哈希算法的又一简单应用

还是第一次做占用内存这么大的题，用简单的哈希表标记一下就ok了！

这里用另外两个数组存储下标的值，避免了盲目搜索带来的空间浪费和时间浪费，虽然已经占空间很大了。

#include<bits/stdc++.h>
using namespace std;
int i,n,b[2000002],c[20000201];
int a[2000000];
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n;
    memset(a,0,sizeof(a));
    for(i=0; i<n; i++)
    {
        cin>>b[i];  
        a[b[i]]=1;    //用数组存储输入的数，做下标
    }
    for(i=0; i<n-1; i++)
    {
        cin>>c[i];
        a[c[i]=0;  //a[c[i]]++;  只要不再让它等于1就行
    }
    for(i=0; i<n; i++)
    {
        if(a[b[i]]==1)
            cout<<b[i]<<endl;
    }
    return 0;
}