1124: 两个有序数组合并

1124: 两个有序数组合并

题目描述
已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。
输入
输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。
输出
输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。
样例输入 Copy
4 1 2 5 7
3 6 4 2
样例输出 Copy
7 6 5 4 2 2 1
提示
试图排序的孩子们要小心了~~~~~~
来源/分类

#include <stdio.h>
int a[1000000],b[1000000];
/*
栈的默认内存空间为1M左右，最大可以申请1024*1024/4=264144个
所以会导致内存溢出。
需定义全局变量
*/
int main(){
    int m;
    scanf("%d",&m);
    //将顺序输入 逆序存入
    for(int i=m-1;i>=0;i--)
        scanf("%d",&a[i]);
        
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&b[i]);
        
    int c[m+n],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++];//m>n  将数组a剩余的直接赋值于c
    while(j<n) c[k++]=b[j++];//m<n  将数组b剩余的直接赋值于c

    for(i=0;i<m+n;i++){
        printf("%d ",c[i]);
    }
    return 0;
}