两数组找相同元素

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_31339221/article/details/77678628

题目描述：给两个整数数组，输出相同的元素。

输入格式

m n

a1 a2 ...an

b1 b2...bn

输出格式

相同的元素，用空白分开

输入样例

5 4

扫描二维码关注公众号，回复： 3036619 查看本文章

11 15 9 12 3

1 8 3 7

输出样例

3

想法：输入数据的个数，建堆存输入,判断相等后输出。

#include"iostream"

using namespace std;
void main()
{
	int i = 0,j = 0;

	cin>>i;
	cin>>j;

	int *pi = (int*)malloc(sizeof(int)*i);
	int *pj = (int*)malloc(sizeof(int)*j);

	for(int s1=0;s1<i;s1++)
	{
		cin>>pi[s1];
	}
	for(int s1=0;s1<j;s1++)
	{
		cin>>pj[s1];
	}
	for(int s1=0;s1<i;s1++)
	{
		for(int s2=0;s2<j;s2++)
		{
			if(pi[s1] == pj[s2])
			{
				cout<<pi[s1]<<endl;
				break;
			}
		}
	}
	free(pi);
	free(pj);
	pi = NULL;
	pj = NULL;

	system("pause");
}

输出结果：