1406 两个有序数组合并

题目描述
已知数组a中有m个按升序排列的元素，数组b中有n个按降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。

输入
输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。

输出
输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。

样例输入
4 1 3 5 7
3 6 4 2
样例输出
7 6 5 4 3 2 1
提示
试图排序的孩子们要小心了~~~~~~

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,m,x,i,j,k;
    scanf("%d",&n);//升序数组a[n]元素个数
    int a[n];
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);//升序输入元素
    }
    scanf("%d",&m);//降序数组b[m]元素个数
    x=m+n;
    int b[m],c[x];
    for(i=0; i<m; i++)
    {
        scanf("%d",&b[i]);//降序输入元素
    }
    i=n-1;//升序数组a[]自后至前比较
    j=0;//升序数组b[]自后至前比较
    k=0;
    while(k<x)//结束条件为数组c[x]完成赋值,下同
    {
        if(a[i]>b[j])//取较大元素赋给c[]
        {
            c[k]=a[i];
            i--;
            k++;
        }
        else
        {
            c[k]=b[j];
            k++;
            j++;
        }
        if(i<0&&j<m)//数组a[]元素已用完,b[]有剩余
        {
            while(k<x)//
            {
                c[k]=b[j];
                k++;
                j++;
            }
        }
        else if(j>=m&&i>=0)//数组b[]元素已用完,a[]有剩余
        {
            while(k<x)//
            {
                c[k]=a[i];
                k++;
                i--;
            }
        }
    }
    for(i=0; i<x; i++)
    {
        printf("%d",c[i]);
        if(i!=x-1)
        {
            printf(" ");
        }
    }
    return 0;
}