面試題：數組匹配

題目：

    有兩個數組A,B,所含元素相同，但順序不同，只能取得A數組某值和B數組某值進行比較，比較結果為大於，小於或等於，但是不能取得同一數組A或B中的兩個數進行比較，也不能取得某數組中的某個值。寫一個算法實現正確匹配。

解題思路：遍歷兩個數組

代碼為：

<SPAN style="FONT-SIZE: 18px">// 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;
}
</SPAN>