将数组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;
}

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

相关文章推荐

24、合并两个无序数组,并把合并后的升序数组写入到a.txt中,降序数组写入到b.txt中。要求去掉重复元素

写这个程序之前,先总结一下最近遇到的笔试题的小问题:   1、Math.round()这个函数,见过好多次,可是笔试的时候,还是拿不准答案。。下面贴一下自己的实验~ math.round(-10...
  • NN179
  • NN179
  • 2012年10月06日 09:23
  • 2980

两个数组合并

  • 2014年06月12日 01:09
  • 836B
  • 下载

不错的数组合并

  • 2014年03月11日 12:00
  • 1KB
  • 下载

在数组A上有序合并数组B

题目:数组A和数组B均有序,数组A有足够大内存来容纳数组B,将数组B有序合并到数组A中 分析:如果由前至后合并,复杂度将会是O(N2),这样的复杂度显然不是最优解,利用两个指针指向两个数组的尾部,从...

VB 数组做参数合并排序

  • 2010年06月07日 15:03
  • 38KB
  • 下载

java数组合并并排序

  • 2014年12月05日 09:41
  • 599B
  • 下载

【bzoj 十连测】[noip2016十连测第八场]Problem B: 降雷皇(最长上升子序列+线段树|next数组)

流云千丈堪醉卧,是谁月下独酌

编写函数void count(char a[],char w[][10],int n,int b[])。功能是:统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数(将非字母字符看作单词分

编写函数void count(char a[],char w[][10],int n,int b[])。功能是:统计w指向的数组中的n个单词在a指向的字符串中各自出现的次数(将非字母字符看作单词分割符...

(双向链表之数组模拟)Boxes in a Line,第九届湖南省赛,B题

B Boxes in a Line  Input: Standard Input  Output: Standard Output      You have n boxes in a li...

Codeforces #367(Div.2)B Interesting drink【树状数组】

B. Interesting drink time limit per test 2 seconds memory limit per test 256 megabytes in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:将数组b合并到数组a中
举报原因:
原因补充:

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