题解 | 有序序列合并

#include <stdio.h>

int main() {

    int m,n;

    scanf("%d %d",&n,&m);

    int A[n];

    int B[m];

    int C[m+n];

    for(int i=0;i<n;i++){

        scanf("%d ",&A[i]);

    }

    for(int i=0;i<m;i++){

        scanf("%d ",&B[i]);//输入完毕

    }

    int i=0;

    int j=0;

    int k=0;

    while(i<n&&j<m){

        if(A[i]<B[j]){

            C[k++]=A[i++];

        }

        else{

            C[k++]=B[j++];

        }

    }

    while(i<n){

        C[k++]=A[i++];

    }

    while(j<m){

        C[k++]=B[j++];

    }

    for(int i=0;i<m+n;i++){

        printf("%d ",C[i]);

    }

}