您的位置:首页 > 职场人生

面试题10:数位重组

2014-07-10 18:16 134 查看
 
给定两个数组表示的整数,如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
;
   memset(visit, false, sizeof(visit));
    int re
;
   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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: