两数组找相同元素

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

输入格式

m n

a1 a2 ...an

b1 b2...bn

输出格式

相同的元素，用空白分开

输入样例

5 4

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

输出结果：