ZOJ Monthly, March 2018 Super Brain [模拟]

 

Super Brain

---

Time Limit: 1 Second      Memory Limit: 65536 KB

 

Input

 

Output

For each test case output one line containing one integer, indicating the integer which appears in both sequences.

Sample Input

3
3
3 1 2
5 3 4
2
38324 14122
38323 14122
1
180310
180310

Sample Output

3
14122
180310

做法

裸的模拟

#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<map>
map<int,int> maps;
int main(){
    int t;
    void deal();
    scanf("%d",&t);
    while(t--){
        deal();
    }
}
void deal(){
    int n;
    maps.clear();
    scanf("%d",&n);
    int ans = -1;
    for(int i=1;i<=2*n;i++){
        int p;
        scanf("%d",&p);
        if(ans>0)
            continue;
        maps[p]+=1;
        if(maps[p]==2){
            ans = p;
        }
    }
    cout<<ans<<endl;
}