面试题：数组匹配

题目：

有两个数组A,B,所含元素相同，但顺序不同，只能取得A数组某值和B数组某值进行比较，比较结果为大于，小于或等于，但是不能取得同一数组A或B中的两个数进行比较，也不能取得某数组中的某个值。写一个算法实现正确匹配。

解题思路：遍历两个数组

代码为：

// arrayMatch.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<cstdlib>
#include<iostream>

using namespace std;

void matching(int a[],int b[],int k)
{
	int i = 0;
	while(i < k)
	{
		int j = 0;
		while(j < k)
		{
			if(a[i] == b[j])
			{
				cout <<"a["<<i<<"]"<<"match"<<"b["<<j<<"]"<<endl;
				break;
			}
			j++;
		}
		i++;
	}
	cout<<endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[10] = {1,2,3,4,5,6,7,8,9,10};
	int b[10] = {10,6,4,5,1,8,7,9,3,2};

	int k = sizeof(a)/sizeof(int);
	matching(a,b,k);
	return 0;
}