//合并两个严格增序的数组ab,仍保持增序且存储在a中,并返回新数组的长度
//严格增序(不存在相同的元素),给b中的元素找到在a中的位置
//a大b小,a小b大,ab一样大
//数组ab的长度已知√,或用链表来存储,或初始ab都定义为足够大的数组,在构建过程中得到ab的长度
#include<stdio.h>
#define m 3 //初始数组a中元素个数
#define n 4 //初始数组b中元素个数
int main(){
int a[m+n],b[n];//数组a的大小要足够大 至少≥m+n
int i,j,k,num;//num为b中已插入a中元素的个数
for(i=0;i<m;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
scanf("%d",&b[i]);
}
num=0;
for(i=0;i<n;i++){//挨个比较b[i]
for(j=0;j<m+num;j++){
if(b[i]<a[j]){
for(k=m+num-1;k>=j;k--){
a[k+1]=a[k];//a中比b[i]大的元素往后移动
}
a[j]=b[i];//b[i]放到空出来的位置a[j+1]上
num++;
break;//结束这次插入
}
if(b[i]==a[j]) break;//相同的元素不插入a中
}
if(j==m+num){//既不相同 也没找到比自己小的 说明b中剩余元素均比a中大
for(k=i;k<n;k++){
a[m+num]=b[k];
num++;
}
break;
}
}
printf("合并后数组中有%d个元素:",m+num);
for(i=0;i<m+num;i++){
printf("%d ",a[i]);
}
return 0;
}