题解 | 有序序列合并

#include <stdio.h>

int main() {
    int n, m,i,j,a;
    scanf("%d %d",&n,&m);
    int sz[1000] = {0};
    int sz1[1000] = {0};
    int sz2[1000] = {0};
    for(i=0;i<n;i++){
        scanf("%d",&sz[i]);
    }
    for(j=0;j<m;j++){
        scanf("%d",&sz1[j]);
    }
    a =0;
    j =0;
    while(i<=n+m-1){
        for(i =0;i<n+m;i++){
         if(a<n && j<m){
          sz2[i]=sz[a]>=sz1[j] ?sz1[j] :sz[a];
          if(sz2[i]==sz[a]){
            a++;
            continue;
          }
          if(sz2[i]==sz1[j] ){
            j++;
            continue;
          }
         }
         if(a>=n){
            sz2[i]=sz1[j];
            j++;
            continue;
         }
         if(j>=m){
            sz2[i]=sz[a];
            a++;
            continue;
         }
        }
    }
    for(i=0;i<n+m;i++){
        printf("%d ",sz2[i]);
    }
    return 0;
}