zzuli-oj-1124: 两个有序数组合并

#include<stdio.h>
#include<math.h>
#include<ctype.h>
#include<string.h>

void PrintArr(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}

int main()
{
    int m,n,i,j;
    scanf("%d",&m);
    int a[m];
    for(i=0;i<m;i++)
        scanf("%d",&a[i]);

    scanf("%d",&n);
    int b[n];
    for(j=0;j<n;j++)
        scanf("%d",&b[j]);

    int c[m+n];
    int x,y,k=0;
    x=m-1;
    y=0;
    while(x>=0&&y<n)
    {
        if(a[x]>=b[y])
        {
            c[k]=a[x];
            x--;
            k++;
        }
        else
        {
            c[k]=b[y];
            y++;
            k++;
        }
    }
    if(x>=0)
    {
        for(;x>=0;x--)
        {
            c[k]=a[x];
            k++;
        }

    }
    if(y<n)
    {
        for(;y<n;y++)
        {
            c[k]=b[y];
            k++;
        }
    }
    PrintArr(c,n+m);



    return 0;
}