http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5720
题意就是给你两行数,让你输出下面的那一行中在上面那一行出现过的数,因为题目保证只出现一个重复的数并且范围较小,直接暴力即可。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
int T,x;
int n,m;
bool s[1000100];
int main()
{
cin>>T;
while(T--)
{
cin>>n;
memset(s,0,sizeof(s));
for(int i=0;i<n;i++)
{
cin>>x;
s[x]=1;
}
for(int i=0;i<n;i++)
{
cin>>x;
if(s[x])
cout<<x<<endl;
}
}
return 0;
}