/*****
题目描述
已知数组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 <stdlib.h>
#define N 2000000
//自己写的代码 判断时间过长
//这里不能使用for循环的嵌套。费时间。
int c[N];//这里使用堆定义,防止栈堆溢出。
int a[N/2],b[N/2];
int