关键:
1、构建两个有序数组时,添加辅助数组,用来存放两个数组的元素;
2、记录构建第一个数组时的下标,便于构建第二个数组,示例如下:
for(int i=0; i<n; i++)
{
scanf("%d",&a[i]);
c[i]=a[i];
t=i;
}
for(int i=t+1; i<m+t+1; i++)
{
scanf("%d",&b[i]);
c[i]=b[i];
s=i;
}