Question

用c++语言分别在a数组和b数组中放入若干个数,把两个数组中的数按由小到大的顺序归并到c数组

(1)数组a和b的大小用动态分配内存方式确定（2）至少调用一次子函数
要自己验证过的 邮箱877055922@qq.com

Answer 1

//没有程序框图，没法画。
# include <stdio.h>
void sort(int *a,int n)
{
int i,j,t;
for(i=0;i<n;i++)
for(j=0;j<n-1-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
void main()
{
int *a,*b,*c;
int an,bn,i,j,k;
printf("输入数组a的元素个数：\n");
scanf("%d",&an);
a=new int[an];
printf("输入数组a的各个元素：\n");
for(i=0;i<an;i++)
scanf("%d",&a[i]);
printf("输入数组b的元素个数：\n");
scanf("%d",&bn);
b=new int[bn];
printf("输入数组b的各个元素：\n");
for(i=0;i<bn;i++)
scanf("%d",&b[i]);
sort(a,an);
sort(b,bn);
c=new int[an+bn];
i=j=k=0;
while(j<an&&k<bn)
if(a[j]<b[k])c[i++]=a[j++];
else c[i++]=b[k++];
while(j<an)c[i++]=a[j++];
while(k<bn)c[i++]=b[k++];
for(i=0;i<an+bn;i++)
printf("%d ",c[i]);
printf("\n");
delete []a;
delete []b;
delete []c;
}

//运行情况：
输入数组a的元素个数：
输入数组a的各个元素：
4
输入数组b的元素个数：
输入数组b的各个元素：
2 4 3 5
1 2 3 4 4 5
请按任意键继续. . .

追问

是用的c++吗？。。看起来好怪啊

追答

//运行情况：
输入数组a的元素个数：
2
输入数组a的各个元素：
1 4
输入数组b的元素个数：
5
输入数组b的各个元素：
1 5 4 3 2
1 1 2 3 4 4 5
请按任意键继续. . .