题解 | #有序序列合并#

#include <stdio.h>
#include<stdlib.h>
int *fun(int *arr1,int*arr2,int n,int m){
    int *arr=(int *)malloc((n+m)*sizeof(int));
    int i=0,j=0,k=0;
    while(i<n&&j<m)
    {
        if(arr1[i]<arr2[j])
        {
            arr[k++]=arr1[i++];
        }
        else{
            arr[k++]=arr2[j++];
        }
    }
    while(i<n)
    {
        arr[k++]=arr1[i++];
    }
    while(j<m)
    {
        arr[k++]=arr2[j++];
    }
    return arr;
}

int main() {
    int n=0,m=0;
    scanf("%d%d",&n,&m);
    int i=0;
    int arr1[n];
    int arr2[m];
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr1[i]);
    }
    for(i=0;i<m;i++)
    {
        scanf("%d",&arr2[i]);
    }
    int *arr=fun(arr1,arr2,n,m);
    for(i=0;i<n+m;i++)
    {
        printf("%d ",arr[i]);
    }
    free(arr);
    return 0;
}