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