两个有序数列的合并

题目描述

已知数组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>
# define N 1000010
int a[N], b[N], c[2 * N];
int main ()
{
    int i, j, k, m, n, flag = 0;
    scanf("%d", &m);
    for (i = m - 1; i >= 0; i--)
        scanf("%d", &a[i]);
 
    scanf("%d", &n);
    for (j = 0; j < n; j++)
        scanf("%d", &b[j]);
    i = 0;
    j = 0;
    k = 0;
    while (i < m && j < n)
    {
        if (a[i] > b[j])
            c[k++] = a[i++];
        else
            c[k++] = b[j++];
    }
    while (i < m)
        c[k++] = a[i++];
    while (j < n)
        c[k++] = b[j++];
    for (i = 0; i < k; i++)
    {
        if (flag == 0)
            printf("%d", c[i]);
        else
            printf(" %d", c[i]);
        flag = 1;
    }
    printf("\n");
    return 0;
}