【每日一题】2012.5.26：输入两个数组中相同的元素

第一题：两个数组，大小自定，无序

#include 
#include 
using namespace std;

const int N = 20;
const int M = 10;

void fun(int a[],int b[])
{
	set num;
	set result;
	for(int i=0; i != M; ++i)
	{
		num.insert(a[i]);
	}
	for(int j=0; j != N; ++j)
	{
		if(num.count(b[j]))
		{
			result.insert(b[j]);
		}
	}
	for(set::iterator b = result.begin(); b != result.end(); ++b)
	{
		cout << *b <

 

第二题，如果两个数组都是非递减的

 

//如果两个数组是非递减的
#include 
using namespace std;

const int N = 5;
const int M = 10;

void fun(int a[],int b[])
{
	int i=0;
	int j=0;
	while(j != M && i != N)
	{
		if(a[i] > b[j])
		{
			j++;
		}
		else if(a[i] < b[j])
		{
			i++;
		}
		else
		{
			cout << a[i] <= N)
				{
					break;
				}
			}
			j++;
			while(temp == b[j])
			{
				j++;
				if(j >= M)
				{
					break;
				}
			}
		}
	}
}

void main()
{
	int a[] = {2,2,3,4,5};
	int b[] = {2,2,3,3,3,3,4,12,13,14};
	fun(a,b);
}