数组比较

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

一、用循环

二、建立一个结构数组c{某数B数组位置，标记，某数A数组位置}

1.在A数组随机选取一个数，与B数组比较，小的在结构数组c中前面插入，大的从结构数组后面插入，等于的先记录下来，最后将其插入中间空余位置。

2.从A数组中取数出来，与之前相等的数比较，大的则在c中从后面搜索，小的则从前面搜索，找到相等的则更新标志，并更改对应的a数组位置。

3.重复步骤2，继续取A数组剩下的值，仍然与之前相等的值比较，最后得出数组c为所求输出

#include<iostream>
#include<stdlib.h>
using namespace std;
struct C{
    int a,b;
    int sign;
};

void matching(int a[],int b[], C c[], int k)
{
    int i,j,l,m,now;
    l = rand() % k;
    for(i=0,j=0,m=k-1; i < k; i++)
    {
        if(a[l] > b[i])
        {
            c[j].a = l;
            c[j].b = i;
            c[j].sign = -1;
            j++;
        }
        else if (a[l] < b[i])
        {
            c[m].a = l;
            c[m].b = i;
            c[m].sign = 1;
            m--;
        }
        else
        {
            c[j].a = l;
            c[j].b = i;
            c[j].sign = 0;
            now = j;
            j++;
        }
    }
    for (i=0; i < k; i++)
    {
        if (a[i] > b[c[now].b])
            for (j=k-1; j >= now; j--){
                    if(a[i] == b[c[j].b])
                    {
                        c[j].a = i;
                        c[j].sign = 0;
                    }
            }
        else if(a[i] < b[c[now].b])
            for(j=0; j <= now; j++){
                if(a[i] == b[c[j].b])
                {
                    c[j].a = i;
                    c[j].sign = 0;
                }
            }
    }
}
void match2(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;
            }
            j++;
        }
        i++;
    }
    cout<<endl;
}
int main()
{
    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);
    C c[10];
    match2(a,b,k);
    matching(a,b,c,k);
    for(int i=0; i < k; i++)
        cout<<"a["<<c[i].a<<"] match "<<"b["<<c[i].b<<"]"<<endl;
}