将数组b合并到数组a中

原创 2015年07月10日 16:47:14
//给定两个有序数组a和b,已知数组a末尾还有足够的空间容纳b,写一个函数将数组b合并到数组a中。
//n:数组a中的元素个数
//m:数组b中的元素个数
#include<iostream>
using namespace std;
void merge(int a[],int b[],int n,int m)
{
	int k=n+m-1;
	int i=n-1;
	int j=m-1;
	while(i>=0&&j>=0)
	{
		if(a[i]>b[j])
		{
			a[k--]=a[i--];
		}
		else
		{
			a[k--]=b[j--];
		}
	}
	while(j>=0)
		a[k--]=b[j--];
}
void main()
{
	int n;
	int a[100]={0};
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];

	int b[]={2,6,8,9,11,15,20};
	int m=sizeof(b)/sizeof(int);
	merge(a,b,n,m);
	for(int i=0;i<=n+m-1;i++)
	{
		if(a[i]!=0)
			cout<<a[i]<<" ";
	}
	cout<<endl;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

数组B和并到A数组

该文章参考了牛客网某位大神的思路。
  • Gogoing_PX
  • Gogoing_PX
  • 2015年08月31日 15:58
  • 785

php将两个数组相同的key合并到一个数组

0 $arr = array( array( 'id' => 1, 'user_name'=>'test1' ), array( 'id...
  • zyu67
  • zyu67
  • 2014年10月22日 14:54
  • 3256

合并两个有序数组Java实现

两个已经排序的数组A和B,A的数组前M项有值,A的空间足够大足够大能容纳A+B中的所有元素,将B中所有元素插入A中使合并后的数组有序; 刚开始接触题就想到暴力解法,先将B加入到A的后面,然后对组合...
  • PV_love
  • PV_love
  • 2013年07月26日 03:49
  • 1347

算法研究之合并两个已排序的数组java版

package com.zken.test; /**  * @author iamzken  * 2015-8-28  * 合并两个有序数组  *  */ public class Sorte...
  • zkn_CS_DN_2013
  • zkn_CS_DN_2013
  • 2015年08月28日 09:56
  • 1923

git rebase & merge 将其他分支的修改合并到当前分支

例如现在又两个分支 master 和 feature, 你在 feature 分支上进行了实验,这时候有个另外的人在 master 分支上进行了新的提交。那么你需要将 master上别人的修改应用到 ...
  • GW569453350game
  • GW569453350game
  • 2016年09月14日 12:22
  • 4035

合并两个有序数组为一个有序数组

二、问题: 两个有序数组,合并成一个有序数组,假设第一个数组空间足够容纳两个数组。 分析: 考虑到a数组很大,可以直接在a数组上进行合并,但是要讲究效率。如果单纯从前往后合并,那么效率会非常低,...
  • suibianshen2012
  • suibianshen2012
  • 2016年07月06日 21:49
  • 1145

两个一维数组合并为对应的二维数组(array_merge_recursive)

一:知识说明: 1.对于相同的字符串索引, array_merge则会用后面的值覆盖前面出现的值; +会用前面出现过的值覆盖后面相同的key; array_merge_recursive则会把...
  • u014796999
  • u014796999
  • 2016年04月08日 16:11
  • 1683

[c语言]将两个整形升序数组合并为一个升序数组

已知条件:两数组A、B均为升序。
  • zyb050607
  • zyb050607
  • 2014年07月10日 16:42
  • 6982

Javascript之删除数组a在数组b中的元素

1. 项目中有个小功能,要求下拉列表A中不能出现下拉列表B中的元素。第一反应是删除,然而数组并没有删除这个功能,不过有个splice方法,但是却满足不了要求,为什么满足不了,文章下面会有详细分析,先来...
  • qq_27194467
  • qq_27194467
  • 2016年08月12日 11:34
  • 610

svn主干合并到分支

首先确保分支全部提交且更新了,然后在分支上面操作,如下图:   在分支工程上,右键team => 合并 确保工程全部提交且更新 选择主干 点击Finish后,等待合并操作...
  • dengtaowei
  • dengtaowei
  • 2016年01月08日 18:04
  • 2119
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:将数组b合并到数组a中
举报原因:
原因补充:

(最多只允许输入30个字)