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

提示

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

 

tips:

1 不能用排序，时间会超限

2 有序数组的合并这个思想和重要，把两个数组放在一个大的循环里去操作

#include<stdio.h>
void sort(int *a, int num){   //刚开始的排序，后来不能用
	i