版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014543872/article/details/84331048
题目描述
已知数组a中有m个按升序序排列的元素,数组b中有n个降序排列的元素,编程将a与b中的所有元素按降序存入数组c中。
输入
输入有两行,第一行首先是一个正整数m,然后是m个整数;第二行首先是一个正整数n,然后是n个整数,m, n均小于等于1000000。
输出
输出合并后的m+n个整数,数据之间用空格隔开。输出占一行。
样例输入
<span style="color:#333333">4 1 2 5 7
3 6 4 2
</span>
样例输出
<span style="color:#333333">7 6 5 4 2 2 1
</span>
提示
试图排序的孩子们要小心了~~~~~~
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static int[] merge (int[] a, int[] b) {
int pa =0;
int pb = 0;
int pc = 0;
int m = a.length;
int n = b.length;
int[] c = new int[m+n];
while (pa<m && pb<n) {
if (a[pa]<b[pb]) {
c[pc++] = a[pa++];
}else {
c[pc++] =b[pb++];
}
}
if (pa<m)
while (pa<m) c[pc++] = a[pa++];
else
while (pb<n) c[pc++] = b[pb++];
return c;
}
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
int[] arr=new int[n];
for (int i=0;i<n;i++){
int num=input.nextInt();
arr[i]=num;
}
int m=input.nextInt();
int[] brr=new int[m];
for (int i=0;i<m;i++){
int num=input.nextInt();
brr[i]=num;
}
int[] crr=Main.merge(arr,brr);
//对数组升序
Arrays.sort(crr);
//倒序打印数组元素
for (int i=crr.length-1;i>=0;i--){
System.out.print(crr[i]+" ");
}
}
}