ZZULIOJ 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

提示：

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

原因：

（因为这道题数组范围是1000000 如果试图通过合并两个数组  来进行冒泡等方式排序 会因为数组过大而造成时间超限  因此让两个数组直接比较大小进行输出就行）

C语言代码如下：

#include<stdio.h>
int main()
{
    int n,m,a[1000010]={0},b[1000010]={0},i=0,j=0;//数组一定要开够 否则会出现数组越界
    scanf("%d",&n);for(int i=n-1;i>=0;i--)scanf("%d",&a[i]);//让正序变为反序 方便比较大小
    scanf("%d",&m);for(int i=0;i<m;i++)scanf("%d",&b[i]);
    while(!(a[i]==0&&b[j]==0))//一开始初始化数组全为0，当两个数组中数全部输出 就结束循环
   {
        if(a[i]>b[j])
        {
            printf("%d ",a[i]);
            i++;
        }
        else 
        {
            printf("%d ",b[j]);
            j++;
        }
    }
}

C++代码如下：（方法和C语言一样）

#include<iostream>
using namespace std;
int main()
{
	int a[1000010]={0},b[1000010]={0},j=0,k=0;
	int n,m;
	cin>>n;
	for(int i=n-1;i>=0;i--)cin>>a[i];
	cin>>m;
	for(int i=0;i<m;i++)cin>>b[i];
	while(!(a[j]==0&&b[k]==0))
	{
		if(a[j]>b[k])
		{
			cout<<a[j]<<" ";
			j++;
		}
		else
		{
			cout<<b[k]<<" ";
			k++;
		}
	}
	return 0;
}

（作者是初学者 如有错误 请及时纠正 共同学习进步！！！）