数据结构-怀化学院期末题（31）

题目描述：

已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。
输入：输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度，第二行为n个自然数构成的非递减顺序线性表，第三行为自然数m，表示第二个非递减顺序线性表的长度，第四行为m个自然数构成的非递减顺序线性表。
输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。

样例输入：

 2
1 3
3
2 3 6

样例输出：

1 2 3 3 6

代码：

import java.util.Arrays;
import java.util.Scanner;

public class no31 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[1024];
        for(int i = 0;i < n;i ++){
            a[i] = in.nextInt();
        }
        int m = in.nextInt();
        for(int i = n;i < n + m;i ++){
            a[i] = in.nextInt();
        }
        Arrays.sort(a,0,n+m);
        for(int i = 0;i < n + m;i ++)
            System.out.printf("%d ",a[i]);
    }
}