题解 | #有序序列合并#

#include <stdio.h>
#include <string.h>
int main() {
    int n,m,i,j;
    scanf("%d %d",&n,&m);
    int arr[30001];
    memset(arr,0,30001*sizeof(int));
    for(i=0;i<m+n;i++)
    {
        int x;
        scanf("%d",&x);
        arr[x]++;
    }
    for(i=0;i<30001;i++)
    {
        for(j=arr[i];j>0;j--)
        {
            printf("%d ",i);
        }
    }

}

计数排序解法。