Tom的约会

单点时限: 2.0 sec
内存限制: 512 MB

XX协会又要迎来新的成员了。

这次的妹子颇多，足足有n人之多（1≤n≤106），她们每个人的学号都是1018 内的一个正整数。

Jerry 早早地就掌握了她们每个人的学号，并且知道她们之中有一个人和Tom约会去了！

Jerry 统计了在场所有妹子的学号，他想知道，哪个人没来？

输入格式
第一行是一个整数n，代表一共有n只妹纸

以下n行每行一个整数，代表每只妹纸的学号

接下来一个空行

以下n−1行每行一个整数，代表每只来了的妹纸的学号

输出格式
输出没来的妹纸的学号。

样例
input
3
10061061
10061023
10061201

10061023
10061201
output
10061061
提示
开头别想着抢一血，稳着跟榜做题，很多队伍过的题自己卡住了别慌，肯定不是特别难的算法，多换几个思路，上个厕所调整一下状态，总之，心态要好~
~~ 以上都是废话 ~~

签到题：
记录一下，再暴力遍历一下即可，用map和set都可以

#include <iostream>
#include<map>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
ll a[1000010];
map<ll,ll> mp;
int main()
{
    ll x;
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&x);
        a[i]=x;
    }
    getchar();
    for(int i=1;i<n;i++)
    {
        scanf("%lld",&x);
        mp[x]=1;
    }
    for(int i=0;i<n;i++)
    {
        if(!mp[a[i]])
        {
            printf("%lld",a[i]);
            break;
        }
    }
    return 0;
}