【有疑问】【每日一练】12.07-01数据合并

题目描述
将两个从小到大排列的一维数组 (维长分别为 m,n , 其中 m,n≤100) 仍按从小到大的排列顺序合并到一个新的一维数组中,输出新的数组.

输入描述
第 1行一个正整数 m , 表示第一个要合并的一维数组中的元素个数 第 2 行一个正整数 n , 表示第二个要合并的一维数组中的元素个数 第 3 行输入 m 个整数 (每个数用空格分开) , 表示第一个数组元素的值. 第 4 行输入 n 个整数 (每个数用空格分开) , 表示第二个数组元素的值.

输出描述
一行,表示合并后的数据,共 m +n 个数

样例输入
3
4
1 3 5
2 4 6 8

样例输出
1 2 3 4 5 6 8

代码展示

//12.07-01数据合并 
#include <iostream>
using namespace std;

void hebing(int a1[0],int m,int a2[0],int n)//a1[0] 等价于 *a1 
{
	int m1=m-1;
	int n1=n-1;
	for(int i=m+n-1;i>=0;i--)
	{
		if(m1<0) a1[i]=a2[n1--];
		else if(n1<0) a1[i]=a1[m1--];
		else if(a1[m1]<a2[n1]) a1[i]=a2[n1--];
		else a1[i] = a1[m1--];
	}
 } 
 
 int main()
 {
 	int m,n;
 	cin>>m>>n;
 	int a1[201];
 	int a2[101];
 	for(int i=0;i<m;i++) cin>>a1[i];
 	for(int i=0;i<n;i++) cin>>a2[i];
 	hebing(a1,m,a2,n);
 	for(int i=0;i<m+n;i++) cout<<a1[i]<<" ";
 	return 0;
 }

疑问
合并的过程是咋实现的啊

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值