AOJ.720缺失的学妹

Time Limit: 5000 ms   Case Time Limit: 5000 ms   Memory Limit: 128 MB
Total Submission: 267   Submission Accepted: 42

Description

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

Input

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

Output

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

Sample Input

Original

Transformed

3
10061061
10061023
10061201

10061061
10061023

3[EOL] 
10061061[EOL] 
10061023[EOL] 
10061201[EOL] 
[EOL] 
10061061[EOL] 
10061023[EOF] 

Sample Output

Original

Transformed

10061201

10061201[EOF] 

Hint

大量输入输出，C++选手请不要使用cin cout

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<string>
#include<vector>
#include<ctime>
#include<map>
//#define DEBUG
using namespace std;
const int maxn = 1000005;
long long a[maxn][2],c;

int main(){
    cin.tie(0);
    cin.sync_with_stdio(false);
    int START = clock();
#ifdef DEBUG
freopen("Text.txt","r",stdin);
#endif
int n;
while(cin>>n){
    map<string,bool>m;
    int i;

    map<string,bool>::iterator it;
    for(i=0;i<n;i++){
            string s;
        cin>>s;
        m.insert(pair<string,bool>(s,1));
    }

    for(i=0;i<n-1;i++){
        string s;
        cin>>s;
        it=m.find(s);
        it->second=0;
    }

    map<string,bool>::iterator sta=m.begin();
    string result;
    while(sta!=m.end()){
        if(sta->second==1){
            result=sta->first;
            break;
        }
            sta++;
    }
    cout<<result<<endl;
}



#ifdef DEBUG
printf("Time:%.3lf\n",(double)(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;
}