ZZULIOJ 1124: 两个有序数组合并

题目描述

已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。

输入

输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数，m, n均小于等于1000000。

输出

输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。

样例输入

<span style="color:#333333"><span style="color:#333333">4 1 2 5 7
3 6 4 2
</span></span>

样例输出

<span style="color:#333333"><span style="color:#333333">7 6 5 4 2 2 1
</span></span>

提示

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

#include<stdio.h>
#include<stdlib.h>
int main(){
	int m,n,i,j;
	int *a,*b;
	scanf("%d",&m);
	a=(int *)malloc(sizeof(int)*m);   //动态申请数组
	for(i=m-1;i>=0;i--){      //倒着存
		scanf("%d",&a[i]);
	}
	scanf("%d",&n);
	b=(int *)malloc(sizeof(int)*n);  //动态申请数组
	for(j=0;j<n;j++){
		scanf("%d",&b[j]);
	}
	int *c,k;
	c=(int *)malloc(sizeof(int)*(m+n));
	i=0;j=0;
	for(k=0;k<m+n;k++){
		if(a[i]>b[j]){
			c[k]=a[i];
			i++;
		}else{
			c[k]=b[j];
			j++;
		}
	}
	for(k=0;k<m+n;k++){
		printf("%d ",c[k]);
	}

	return 0;
}