ZZULIOJ: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>
#include<math.h>
#include<string.h>
int a[1000000],b[1000000];
//最大可以申请1024*1024=264144个；栈溢出。方法一：申请全局变量
int main()
{
	int i,m,n;
	scanf("%d",&m);
	for(i=m-1;i>=0;i--)//因为数组a是升序排列。所以倒叙输入，让a降序排列，这样方便最后放两个数组中多余的数组中的元素
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&b[i]);
	int s=0,t=0,k=0,c[m+n];
	while(s<m&&t<n)//当两个数组都未满时，进行操作
	{
		if(a[s]>=b[t])//如果a数组中元素比b数组中的元素大，将a数组中的元素放入到c中
		{
			c[k] = a[s];
			k++;
			s++;
		}else if(b[t]>=a[s])//反之亦然
		{
			c[k] = b[t];
			k++;
			t++;
		}
	}
	
	while(s<m)//如果a数组没有放完全部数到c中，则把a中数全部放入c中
	{
		c[k] = a[s];
		k++;
		s++;
	}
	while(t<n)//反之亦然
	{
		c[k] = b[t];
		k++;
		t++;
	}
	
	for(i=0;i<m+n;i++)//打印数组c
	{
		printf("%d ",c[i]);
	}
}