ZOJ Monthly, March 2018 - J Super Brain

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;
}

猜你喜欢

转载自blog.csdn.net/b_r_e_a_d/article/details/79515923