读书人

合并两个有序子序列,该怎么解决

发布时间: 2012-02-16 21:30:36 作者: rapoo

合并两个有序子序列
就是要合并2个数组,2个数组已经是排序好的,象a=1,3,5,8,9
b=2,4,10,51
最后要合并成c=1,2,3,4,5,8,9,10,51

[解决办法]
晕,这道题目用得着那么大数组吗?

几行就搞定了:

int n35(int n)
{
assert( 1 <= n && n <= 100000 );
static int d[] = {0, 3, 5, 6, 9, 10, 12};
return n/7*15 + d[n%7];
}

读书人网 >C++

热点推荐