#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m;
int A[40],B[40],C[40];
int i,j;
int k=0;
scanf("%d",&n);
for(i=0;i<=n-1;i++){
scanf("%d",&A[i]);
}
scanf("%d",&m);
for(j=0;j<=m-1;j++){
scanf("%d",&B[j]);
}
if(n<=20&&m<=20)
{
i=0;j=0;
while (i < n && j < m) {
if (A[i] < B[j]) {
C[k++] = A[i++];
} else {
C[k++] = B[j++];
}
}
if(i>=n)
{
while(j<=m-1)C[k++]=B[j++];
}
if(j>=n)
{
while(i<=n-1)C[k++]=A[i++];
}
for(k=1;k<=m+n;k++)
{
printf("%d\n",C[k-1]);
}
}
return 0;
}
数据结构试验 :合并有序数组(数组方法)
于 2024-03-27 21:04:10 首次发布