ZZULIOJ.1124: 两个有序数组合并

1124: 两个有序数组合并

题目描述

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

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

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

样例输入
4 1 2 5 7
3 6 4 2

样例输出
7 6 5 4 2 2 1

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

include<stdio.h>
int a[1000000],b[1000000];
/*栈内存，系统默认值为最大1Mb，
最大可以申请1024*1024/4=264144个，堆栈溢出 
方法一：申明为全局变量  方法二：存放在堆上*/ 
int main()
{
    int m,n,i,j,k=0;
    scanf("%d",&m);
    for(i=m-1;i>=0;i--)//将a[i]倒序排列 
    scanf("%d",&a[i]);
    scanf("%d",&n);
    for(j=0;j<n;j++)
    scanf("%d",&b[j]);
    int c[m+n],s=0,t=0;
    while(s<m&&t<n)//两数组共有长度 
    {
        if(a[s]>=b[t])
        c[k++]=a[s++];
        else c[k++]=b[t++];
    }
    while(s<m)//a数组长度长，多余部分 
    c[k++]=a[s++];
    while(t<n)//b数组长度长，多余部分 
    c[k++]=b[t++];
    for(k=0;k<m+n-1;k++)
    printf("%d ",c[k]);
    printf("%d",c[m+n-1]);
    return 0;
}