Time Limit: 5000 ms Case Time Limit: 5000 ms Memory Limit: 128 MB
Total Submission: 267 Submission Accepted: 42
Total Submission: 267 Submission Accepted: 42
Description
每到新生入学的时候,我们都会迎接很多新的同学。每当这个时候西瓜非常开心,因为又能看到很多学妹了。人数n很多(1<=n<=1000000),她们每个人都有一个学号ID,这个学号都是位于1~2000000000内的一个整数。
TYF手里有这n个人所有人的学号,并且知道其中有一个人出去约会了。
西瓜想知道这一个人是谁,于是他统计出了在场妹子的学号。
请你帮助西瓜找出哪一个人是谁。
TYF手里有这n个人所有人的学号,并且知道其中有一个人出去约会了。
西瓜想知道这一个人是谁,于是他统计出了在场妹子的学号。
请你帮助西瓜找出哪一个人是谁。
Input
多组数据,EOF结束。
对于每组数据,第一行一个整数n,表示妹子的数量。
以下n行,每行一个整数,代表每个妹子的学号。
以下n-1,每行一个整数,表示在场的妹子的学号。
对于每组数据,第一行一个整数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;
}