1124: 两个有序数组合并

Description

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

Input

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

Output

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

Sample Input

4 1 2 5 7

3 6 4 2

Sample Output

7 6 5 4 2 2 1

HINT

试图排序的孩子们要小心了~~~~~~

Source

如果直接两个数组合并，会造成时间超限，因为数组过大，所以创建新的数组，使其再输入过程中就进行排序。因为原始的两个数组顺序已经排好，所以省去排序，可以直接比较，然后输入第三个数组中

#include <stdio.h>
#include <stdlib.h>
int a[1000000],b[1000000];
int main()
{
    int i,j;
    int m,n;
    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;
    int k=0;
    int c[m+n];
    while(i<m&&j<n)
    {
        if(a[i]>=b[j])
            c[k++]=a[i++];
        else
            c[k++]=b[j++];//此时k=6，i=3，j=3；
    }
    while (i < m)
        c[k++] = a[i++];
    while (j < n)
        c[k++] = b[j++];

     for(k=0; k<m+n-1; k++)
        printf("%d ",c[k]);
    printf("%d",c[m+n-1]);
    return 0;

}