题解 | #有序序列合并#

#include <stdio.h>
int main()
{
    int n,m;
    int a[1000]={0};
    int b[1000]={0};
    int c[2000]={0};
   
    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 tt=0;
    for(int i=0;i<n+m;i++)
    {
        if(i<n)
        {
            c[i]=a[i];
            tt=1+i;
        }
        else
        {
            c[i]=b[i-tt];
        }
    }
//冒泡排序
    for(int i=0;i<n+m-1;i++)
    {
        for(int j=0;j<n+m-i-1;j++)
        {
            int temp;
            if(c[j]>c[j+1])
            {
                temp=c[j];
                c[j]=c[j+1];
                c[j+1]=temp;
            }
        }
    }
//输出排序好的数组
    for(int i=0;i<n+m;i++)
    {
        printf("%d ",c[i]);
    }
    return 0;
}