题解 | 有序序列合并

#include <stdio.h>

int main() {
    int a, b;
    int arr1[1001];
    int arr2[1001];
    scanf("%d%d",&a,&b);
    for(int i=0;i<a;i++) scanf("%d",&arr1[i]);
    for(int i=0;i<b;i++) scanf("%d",&arr2[i]);
    int x=0,y=0;
    while(x<a||y<b){
        if(x==a) {for(int i=y;i<b;i++) printf("%d ",arr2[i]);
        break;}
        if(y==b) {for(int i=x;i<a;i++) printf("%d ",arr1[i]);
        break;}
        if(arr1[x]<=arr2[y]) {printf("%d ",arr1[x]);x++;}
        else {printf("%d ",arr2[y]);y++;}
    }
    return 0;
}