#include<stdio.h>
int main()
{
int i=0,j=0,k=0,r=0;
int m=0,n=0;
scanf("%d %d",&m,&n);
int arr1[m];
int arr2[n];
int arr3[m+n];
//输入第一个数组元素
for(i=0;i<m;i++)
{
scanf("%d ",&arr1[i]);
}
// 输入第二个数组元素
for(i=0;i<n;i++)
{
scanf("%d ",&arr2[i]);
}
while(j<m&&k<n)
{
if(arr1[j]<arr2[k])
{
arr3[r++]=arr1[j];
j++;
}
else
{
arr3[r++]=arr2[k];
k++;
}
}
if(j<m)
{
for(;j<m;j++)
{
arr3[r++]=arr1[j];
}
}
else
{
for(;k<n;k++)
{
arr3[r++]=arr2[k];
}
}
for(r=0;r<m+n;r++)
{
printf("%d ",arr3[r]);
}
return 0;
}
将两个有序数组合并为一个有序数组
最新推荐文章于 2024-05-01 21:37:48 发布