题目描述
已知数组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;
}