面试题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;
}
相关文章推荐
- JAVA企业面试题精选 Struts 1-10
- 刘汝佳白书 10-3-4危险的组合(统计(数位dp))
- 提给程序员和开发者的 10 道 Java 泛型面试题
- 每天五个java相关面试题(10)--java基础详解篇2
- 剑指offer面试题10:二进制中1的个数
- 【Java面试题】10 abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized?
- 【面试题10】二进制中1的个数
- Java基础面试题10-Java 的引用类型有哪几种
- Google 面试题 10 | 最多有k个不同字符的最长子字符串
- 自己整理的hadoop面试题(10)
- java面试题(10)
- 剑指offer面试题10—二进制中1的个数
- 面试题10:二进制中1的个数(转载)P81
- 10-20-pm-C++开发面试题
- 面试题10
- 剑指Offer(面试题8~10)
- 提给程序员和开发者的 10 道 Java 泛型面试题
- 面试题10
- 笔试面试题【1-10】
- 剑指offer面试题[10]-二进制中1的个数