面试题10：数位重组

 

给定两个数组表示的整数，如x=1234={1，2，3，4}

y=2410={2,4,1,0} 返回第一个整数的重组之后的值最接近第二个整数，并且大于第二个整数。假设两个数组的大小相同。

上例返回{2，4,1，3}

4，3,2，1 --》  2,4,1,0  ====2,4,1，3

#include <iostream>

#include <algorithm>

#include <cstring>

using namespace std;

void rebuild(int a[], int b[], int n)

{

   sort(a, a+n);

   bool visit[n];

   memset(visit, false, sizeof(visit));

    int re[n];

   for(int i=0; i<n; ++i)

   {

       int j=0;

       while(j<n &&( visit[j] ||a[j]<b[i]))

       {

           j++;

       }

       re[i]=a[j];

       visit[j]=true;

       if(i==n-1) break;

       if(a[j]>b[i])

       {

           for(int k=0; k<n; ++k)

           {

               if(!visit[k])

                 re[++i]=a[k];

           }

       }

   }

   for(int i=0; i<n; ++i) cout<<re[i]<<endl;

}

int main()

{

    int a[]={5,3,2,1};

    int b[]={2,4,1,0};

    rebuild(a, b, 4);

    return 0;

}