题目描述
将两个从小到大排列的一维数组 (维长分别为 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;
}
疑问
合并的过程是咋实现的啊