给定两个数组表示的整数,如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;
}