合并数组 【归并 或 思维】

5 5
1 2 2 3 3
5 4 3 2 1

1 1 2 2 2 3 3 3 4 5

#include <stdio.h>
#include <string.h>
//#include<bits/stdc++.h>
//using namespace std;

int a[100005];
int b[100005];
int c[300005];
int main()
{
    int n,m;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i ++)scanf("%d",&a[i]);
    for(int i = 0; i < m; i ++) scanf("%d", &b[i]);
    int topA = 0;
    int topB = m - 1;
    int top = 0;
    while(1){
        if(a[topA] > b[topB]){
            c[top++]=b[topB];
            topB --;
        }
        else {
            c[top++]=a[topA];
            topA++;
        }
        if(topA == n || topB == -1) break;
    }
    while(topA<n){
        c[top++]=a[topA++];
    }
    while(topB >= 0){
        c[top++]=b[topB--];
    }
    for(int i = 0; i < n + m; i ++){
        if(i == 0)printf("%d",c[i]);
        else printf(" %d",c[i]);
    }
    printf("\n");
    return 0;

}