AOJ 720 缺失的学妹【map】

题面：

Description
每到新生入学的时候，我们都会迎接很多新的同学。每当这个时候西瓜非常开心，因为又能看到很多学妹了。人数n很多(1<=n<=1000000),她们每个人都有一个学号ID,这个学号都是位于1~2000000000内的一个整数。
TYF手里有这n个人所有人的学号，并且知道其中有一个人出去约会了。
西瓜想知道这一个人是谁，于是他统计出了在场妹子的学号。
请你帮助西瓜找出哪一个人是谁。

Input
多组数据，EOF结束。
对于每组数据，第一行一个整数n,表示妹子的数量。
以下n行，每行一个整数，代表每个妹子的学号。
以下n-1，每行一个整数，表示在场的妹子的学号。

Output
对于每组输入，输出一行为没有来的妹子的学号

Sample Input
3
10061061
10061023
10061201

10061061
10061023

Sample Output
10061201

大致思路：

因为数据量很大，并且数字也很大。暴力是肯定过不了的。所以考虑用map。把出现过的都标记为1，然后扫一遍找0就行了。

代码：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
string id[1000010];
int main()
{
    int n;
    ios::sync_with_stdio(false);//记得关同步
    map<string,int> mp;
    while(cin>>n)
    {
        string a;
        for(int i=0;i<n;++i)
            cin>>id[i];
        for(int i=0;i<n-1;++i){
            cin>>a;
            mp[a]=1;
        }
        for(int i=0;i<n;++i)
            if(mp[id[i]]==0){
                cout<<id[i]<<endl;
                break;
            }
    }
    return 0;
}