题解 | 有序序列合并

#include <stdio.h>

int main() 
{
    int m,n,i,j;
    scanf("%d%d",&m,&n);
    int num1[10000],num2[10000],num[20000];
    for(i=0;i<m;i++)
    scanf("%d",&num1[i]);
    for(i=0;i<n;i++)
    scanf("%d",&num2[i]);
    int  *p=num1;
    int  *pp=num2;
    int x=0,y=0;
    for(i=0;i<m+n;)
    {
        if(*p<*pp)
        {
            num[i]=*p;
            p++;
            x++;
            i++;
        }
        else 
        {
            num[i]=*pp;
            pp++;
            y++;
            i++;


        }
        if(x==m||y==n)
        break;
    }
    int g=i;
    if(x==m)
    {
        for(j=0;j<m+n-i;j++)
        {
            num[g]=*pp;
            g++;
            pp++;
        }

    }
    else 
    {
         for(j=0;j<m+n-i;j++)
        {
            num[g]=*p;
            g++;
            p++;
        }
    }
    for(i=0;i<m+n;i++)
    printf("%d ",num[i]);
    return 0;
}