面试题:数组匹配

2014-11-23 21:12:49 · 作者: · 浏览: 8

题目:

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

解题思路:遍历两个数组

代码为:

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

#include "stdafx.h"
#include
#include

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["<